看板 [ CSSE ]
討論串[問題] 一題很像LCS的演算法問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 一題很像LCS的演算法問題
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2010/05/26 22:12), 編輯資訊
1
0
0
內容預覽:
Given a sequence of n numbers,. find the longest continuous subsequence that has the largest sum.. algorithm must be less than O(n^2). 這一整個數列可能是 10, -
#2
Re: [問題] 一題很像LCS的演算法問題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者Hatred (yo)時間14年前 (2010/05/27 01:25), 編輯資訊
0
0
0
內容預覽:
可能可以這樣做:. 對於任意 i>=1,. 假設我們知道從第 1 到第 i 個數當中哪一個開始加, 加到第 i 個數 (包含第 i 個. 數) 時, 可達最大總和, 且知道最大總和是多少,. 那麼要從第 1 到第 i+1 個數當中任一個數開始加, 加到第 i+1 個數 (包含第 i+1 個. 數),
(還有183個字)
首頁
上一頁
1
下一頁
尾頁