作者jb679123 (又跳禎)
看板CSSE
標題[程式]the optimal substructure of lcs
時間Fri Oct 31 12:16:35 2014
請問一下
在設計一個lcs的時後
題目有提到說要考慮optimal substructure
想問一下這個是什麼東西
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.214.127
※ 文章網址: http://webptt.com/m.aspx?n=bbs/CSSE/M.1414728999.A.87B.html
1F：推 LPH66: 「最佳子結構」，拆成小問題之後的解可以拼出大問題的解 10/31 14:46
最佳的意思是說拆最少次就可以解出問題嗎??
※ 編輯: jb679123 (140.123.214.127), 10/31/2014 14:57:27
2F：推 LPH66: 應該理解成「大問題的最佳解由小問題的最佳解達成」 11/04 16:46