0/1背包问题

背包问题首要明白dp数组含义，有不懂的地方想想dp的定义就好了。

weight 是每个物品重量，value是每个物品价值，dp【i】【j】，意思是背包容量为j时从0至i件物品里选物品，在不超出背包容量时选出能装下的最大值。i是物品号，有自己的重量和价值也就是weight【i】和value【i】。

放物品i时，比较不放物品i与放物品i的最大价值，dp【i-1】[j-weight【i】]为从物品0到i-1，容量为j-weight【i】的背包能放的最大价值，此时再加上i的价值就是放物品i的价值。j-weight【i】是因为假设先给物品i占位。

图片来自 bilibili 代码随想录

【带你学透0-1背包问题！| 关于背包问题，你不清楚的地方，这里都讲了！| 动态规划经典问题 | 数据结构与算法】 https://www.bilibili.com/video/BV1cg411g7Y6/?share_source=copy_web&vd_source=0e692cac93acfc705f201abcec07df62