改一改题目应该怎么做
  • 板块P4141 消失之物
  • 楼主wzch
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/11 16:43
  • 上次更新2024/7/11 17:26:22
查看原帖
改一改题目应该怎么做
215953
wzch楼主2024/7/11 16:43

如果改成每个物品有体积和价值,求背包容量为 xx 时最大价值。

这样背包的更新就是取 maxmax 而非加法,加法可逆而取 maxmax 不可逆,就不能退物品,应该怎么做?

2024/7/11 16:43
加载中...