关于0-1背包
  • 板块学术版
  • 楼主liysjianttso
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/1 16:34
  • 上次更新2023/11/3 06:32:04
查看原帖
关于0-1背包
538085
liysjianttso楼主2023/8/1 16:34

刚学0-1背包问题,感觉大多数博客对dp[i][c]的定义都难以理解,比如“前 i 个物品在剩余容量为 c 的背包中的最大价值”

这个定义说得像前i个物品都放进了背包中一样,实际上又没有......而且这也很难让我这个蒟蒻理解为什么dp[i][0]都要设为0,难道一个装满的背包会没有价值吗(

我个人总结的定义是在一个容量为c的背包中、经历了对第1个到第i个物品就选还是不选而进行的选择后能够获得的最大价值,感觉这样就很好解释了,不知道各位的看法如何

2023/8/1 16:34
加载中...