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

推薦文章