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