zh-hant/chapter_dynamic_programming/knapsack_problem/

[giscus[bot]]

zh-hant/chapter_dynamic_programming/knapsack_problem/

動畫圖解、一鍵執行的資料結構與演算法教程

https://www.hello-algo.com/zh-hant/chapter_dynamic_programming/knapsack_problem/

[Urbaner3]

我嘗試整理暴力搜尋例子的狀況，因為只有三層，而且有修剪，所以可以用二元樹表示。但詳細比較，記憶化搜尋時，dp 表變成 m*n = cap * n 是方格狀的，如果可以把背包的狀態，選擇講清楚，那麼理解和記憶會更輕鬆。
現在還可以從 視覺模擬程式，測試結果，就會知道，記憶化修剪，是對哪一個背包狀態做選擇了，如果有說明的話，就更不會誤解了，晚點放上圖例。