0/1背包动态规划问题 在很多讲这个问题的博客中看到此问题的状态转移方程都有这样一句话 其中m[i][j]表示 在面对第 i 件物品,且背包容量为 j 时所能获得的最大价值 这里的j表示背包容量,而物品i能否放入背包不应该考虑将其重量w[i]和背包的剩余容量进行比较吗? 有懂的hxd帮忙解答下吗?这个问题困惑好久了。