关于 01背包
  • 板块灌水区
  • 楼主Tom66666
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/5/8 20:49
  • 上次更新2023/10/23 16:18:45
查看原帖
关于 01背包
779885
Tom66666楼主2023/5/8 20:49

众所周知,01背包 最终的选物品方法可能会有没把背包容量填满的情况,那么假如这个未填满容量是有代价的该怎么做呢

比如假如选完物品后还需要花费 (总容量 - 已用容量)* k 的代价,应该怎样解决这个问题?

2023/5/8 20:49
加载中...