[請益] 關於演算法的題目

[kodjqoo (我已經大三了)]

上了大三修了演算法這門必修課，日前跟老師討論到某個題目，

題目：
有一個實數序列 a1...an, 寫個演算法找出其中最大的連續子序列，讓其和為最大。

我看不太懂題目，希望有人可以提示我一點，不用解答，因為我想自己解，

可是現在不知道從何下手。


如果這問題不能po在這版請版主來信告知，我會自己D文，

打擾各位了。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.127.53.170
推 icespeech:@ @　不是很白話嗎？
→ icespeech:就是想辦法找個子序列，是所有能找出的子序列中和最大者
→ icespeech:像是{an}若 = {-6,1.3,7,9,-3} 所求就是 {a(2n)} 這樣
→ revivalworld:這已經有最佳解了 是 O(N) 的 這樣的提示夠了嗎?_?
→ kodjqoo:謝謝囉，不過我還要再想一下...orz