作者chchwy (mat)
看板NTUE-CS100
标题Re: [闲聊] 程式大赛题目~
时间Sat Nov 29 16:29:41 2008
: 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)