刚学0-1背包问题,感觉大多数博客对dp[i][c]的定义都难以理解,比如“前 i 个物品在剩余容量为 c 的背包中的最大价值”
这个定义说得像前i个物品都放进了背包中一样,实际上又没有......而且这也很难让我这个蒟蒻理解为什么dp[i][0]都要设为0,难道一个装满的背包会没有价值吗(
我个人总结的定义是在一个容量为c的背包中、经历了对第1个到第i个物品就选还是不选而进行的选择后能够获得的最大价值,感觉这样就很好解释了,不知道各位的看法如何