推 xphacker:同樣疑問+1，求易懂解說，感謝! 02/07 10:40
→ xphacker:自己想法是G只用簡單的模組去找當下最佳，接著往下一階段 02/07 10:42
→ xphacker:DP則驗正了目前該答案為區域最佳，長用表格輔助計算 02/07 10:42
→ xphacker:求高手指點 02/07 10:43
推 zensword:我記得cormen好像有寫過greedy is a specail case of DP 02/07 10:57
→ onlyeric23:感謝樓上 goo下去有些相關文句 不過課本還是翻不到orz 02/07 14:51
→ P568912:我覺得差異是DP有把所有的解考慮進來 然後利用bottom up 02/07 19:16
→ P568912:方式依序找出每個子問題的最佳解 02/07 19:16
→ P568912:而greedy並沒有把所有的可能解討論出來 02/07 19:17
→ P568912:而是相信最佳解就一定包含在所用的演算法中 02/07 19:20
→ P568912:這是我的想法 也不知道是不是正確 02/07 19:21
推 zensword:樓上沒錯 02/07 20:08