作者kodjqoo (我已经大三了)
看板logic
标题[请益] 关於演算法的题目
时间Sun Mar 16 22:06:40 2008
上了大三修了演算法这门必修课，日前跟老师讨论到某个题目，
题目：
有一个实数序列 a1...an, 写个演算法找出其中最大的连续子序列，让其和为最大。
我看不太懂题目，希望有人可以提示我一点，不用解答，因为我想自己解，
可是现在不知道从何下手。
如果这问题不能po在这版请版主来信告知，我会自己D文，
打扰各位了。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.127.53.170
1F：推 icespeech:@ @ 不是很白话吗？ 03/16 22:51
2F：→ icespeech:就是想办法找个子序列，是所有能找出的子序列中和最大者 03/16 22:51
3F：→ icespeech:像是{an}若 = {-6,1.3,7,9,-3} 所求就是 {a(2n)} 这样 03/16 22:52
4F：→ revivalworld:这已经有最佳解了 是 O(N) 的 这样的提示够了吗?_? 03/16 23:00
5F：→ kodjqoo:谢谢罗，不过我还要再想一下...orz 03/28 01:32