带你学透0-1背包问题！| 关于背包问题，你不清楚的地方，这里都讲了！| 动态规

第一次学这个问题，我觉得纸上模拟一遍它的运行过程还是蛮助于理解的，在看文章和视频时产生的疑问通过模拟一遍可以解决大部分。

以下把模拟的过程贴出来：

(draw.io这个网站可以很方便地绘制表格等等，推荐大家使用)

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

dp[i-1][j-weight[i]]相当于回到了要放物品i时的状态（刚好剩weight[i]的大小），此时加上value[i]可视为放入物品i。