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

看板logic作者 (我已經大三了)時間16年前 (2008/03/16 22:06), 編輯推噓1(1推 0噓 4→)
留言5則, 3人參與, 最新討論串1/1
上了大三修了演算法這門必修課，日前跟老師討論到某個題目， 題目： 有一個實數序列 a1...an, 寫個演算法找出其中最大的連續子序列，讓其和為最大。 我看不太懂題目，希望有人可以提示我一點，不用解答，因為我想自己解， 可是現在不知道從何下手。 如果這問題不能po在這版請版主來信告知，我會自己D文， 打擾各位了。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.127.53.170
推
03/16 22:51, , 1F
@ @　不是很白話嗎？
03/16 22:51, 1F
→
03/16 22:51, , 2F
就是想辦法找個子序列，是所有能找出的子序列中和最大者
03/16 22:51, 2F
→
03/16 22:52, , 3F
像是{an}若 = {-6,1.3,7,9,-3} 所求就是 {a(2n)} 這樣
03/16 22:52, 3F
→
03/16 23:00, , 4F
這已經有最佳解了 是 O(N) 的 這樣的提示夠了嗎?_?
03/16 23:00, 4F
→
03/28 01:32, , 5F
謝謝囉，不過我還要再想一下...orz
03/28 01:32, 5F
‣ 更多 kodjqoo 的文章
文章代碼(AID): #17tIbpkF (logic)