作者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/cn.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