看板 CSSE 關於我們 聯絡資訊
請問一下 在設計一個lcs的時後 題目有提到說要考慮optimal substructure 想問一下這個是什麼東西 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.214.127 ※ 文章網址: http://www.ptt.cc/bbs/CSSE/M.1414728999.A.87B.html
LPH66: 「最佳子結構」,拆成小問題之後的解可以拼出大問題的解 10/31 14:46
最佳的意思是說拆最少次就可以解出問題嗎?? ※ 編輯: jb679123 (140.123.214.127), 10/31/2014 14:57:27
LPH66: 應該理解成「大問題的最佳解由小問題的最佳解達成」 11/04 16:46