Uva 11059 - Maximum Product

題目

Problem

給定一個序列$S = {S_1, S_2, …, S_n}$，找一個連續的子序列使得相乘最大。

想法

這題可以直接做，也可以DP

AC Code

直接做
https://github.com/roy4801/solved_problems/blob/master/uva/11059.cpp

DP
https://github.com/roy4801/solved_problems/blob/master/uva/11059_1.cpp

---

如果你覺得這篇文章很棒，請你不吝點讚 (ﾟ∀ﾟ)