关于多重背包
  • 板块学术版
  • 楼主uibn
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/1/10 14:17
  • 上次更新2023/10/28 12:33:28
查看原帖
关于多重背包
60215
uibn楼主2022/1/10 14:17

就是每个物品有ci个的背包问题,有一种单调队列的做法,但我隐约记得有一种计算i至少用几件的做法,就是fi,j表示前i件物品体积j最大的价值,usei,j表示价值最大时i最少用几件。请问到底有没有这个方法来着?

2022/1/10 14:17
加载中...