第一次學這個問題，我覺得紙上模擬一遍它的運行過程還是蠻助于理解的，在看文章和視頻時產生的疑問通過模擬一遍可以解決大部分。

以下把模擬的過程貼出來：

(draw.io這個網(wǎng)站可以很方便地繪制表格等等，推薦大家使用)

在模擬完后，理解了取物品i時的遞推公式：dp[i-1][j-weight[i]] + value[i]

dp[i-1][j-weight[i]]相當于回到了要放物品i時的狀態(tài)（剛好剩weight[i]的大?。?，此時加上value[i]可視為放入物品i。