作者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