PTT數位生活區 / CSSE (電腦科學及軟體工程)

[程式]the optimal substructure of lcs

看板CSSE (電腦科學及軟體工程)作者 (又跳禎)時間10年前 (2014/10/31 12:16), 10年前編輯推噓2(2推 0噓 0→)
留言2則, 1人參與, 最新討論串1/1
請問一下 在設計一個lcs的時後 題目有提到說要考慮optimal substructure 想問一下這個是什麼東西 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.214.127 ※ 文章網址: http://www.ptt.cc/bbs/CSSE/M.1414728999.A.87B.html
推
10/31 14:46, , 1F
「最佳子結構」，拆成小問題之後的解可以拼出大問題的解
10/31 14:46, 1F
最佳的意思是說拆最少次就可以解出問題嗎?? ※ 編輯: jb679123 (140.123.214.127), 10/31/2014 14:57:27
推
11/04 16:46, , 2F
應該理解成「大問題的最佳解由小問題的最佳解達成」
11/04 16:46, 2F
‣ 更多 jb679123 的文章
文章代碼(AID): #1KKmqdXx (CSSE)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 jb679123 的文章
文章代碼(AID): #1KKmqdXx (CSSE)