在使用动态规划算法求解0-1背包问题时 若m[i][j]=m[i+1][j-w[i]]+v[i] 说明第i个物品在剩余背包
已帮助 人
在使用动态规划算法求解0-1背包问题时，若m[i][j]=m[i+1][j-w[i]]+v[i]，说明第i个物品在剩余背包容量为j时可以装入，并且装入比不装入的背包总价值更大，装入后，背包剩余容量减少w[i]，价值增加v[i]。
![在使用动态规划算法求解0-1背包问题时 若m[i][j]=m[i+1][j-w[i]]+v[i] 说明第i个物品在剩余背包](/uploads/allimg/6-2491792Q9.jpg)
回答
共1条回复-
对