: 8. Maximum Consecutive Sum 的變化題
: 將sum換成乘積即可。
: 題目要求O(n)的解法，簡單講就是掃過一次sequence就必須找出解
: 不能有兩層迴圈。
: http://www.csie.ntnu.edu.tw/~u91029/MaximumConsecutiveSum.html
其實這題題目有瑕疵，題目說任意實數，
但只有Sequence裡所有的數都>0時，才有O(n)的解法。
有正有負的話，就要用DP解，一定會超過O(n)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.140.218
※ 編輯: chchwy 來自: 114.45.140.218 (11/29 16:29)
※ 編輯: chchwy 來自: 114.45.140.218 (11/29 16:32)