看板 [ Prob_Solve ]
討論串最長遞增子序列
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
最長遞增子序列
推噓7(7推 0噓 2→)留言9則，0人參與, 最新作者pinglunliao (王者：一條孤獨的不歸路)時間18年前 (2006/11/16 00:27), 編輯資訊
0
0
4
內容預覽:
題目：. 假設A是一含有N個相異整數的陣列。試設計一程式找出A中最長遞增子序列(Longest. increasing subsequence) ，. 若有兩個解以上，則輸出總和為最大的那一組。. 例如A中元素值若為 7，6，23，24，20，18，22 則其最長遞增子序列為. 7 23 24、6
(還有393個字)
#2
Re: 最長遞增子序列
推噓4(4推 0噓 0→)留言4則，0人參與, 最新作者pinglunliao (王者：一條孤獨的不歸路)時間18年前 (2006/11/16 17:41), 編輯資訊
0
0
4
內容預覽:
以 16 12 8 4、15 11 7 3、14 10 6 2、13 9 5 1 序列為例. 16 12 8 4 | 15 11 7 3 | 14 10 6 2 | 13 9 5 1. 先切出遞減的子序列如上圖. 然後分別對每個子集合內的元素做可以最佳子序列長度的選擇. 16 12 8 4 | 15
(還有529個字)
首頁
上一頁
1
下一頁
尾頁