求多重背包及其优化的时间复杂度
  • 板块学术版
  • 楼主Starstream
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/11/15 08:25
  • 上次更新2023/11/15 12:57:24
查看原帖
求多重背包及其优化的时间复杂度
860817
Starstream楼主2023/11/15 08:25

令 nn 为物品个数,mm 为背包容量,ss 为数量。

想知道二进制优化和单调队列优化多重背包问题的时间复杂度。

实测这两个效率貌似差不多

2023/11/15 08:25
加载中...