问一个题
  • 板块学术版
  • 楼主Cadmus
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/22 11:50
  • 上次更新2023/10/23 17:49:55
查看原帖
问一个题
858406
Cadmus楼主2023/4/22 11:50

把 nn 个物品放入 mm 个背包,第 ii 个物品重量为 aia_i,使得重量最大的背包重量最小,求出最小重量。

有没有多项式做法,最好可以做到什么复杂度?

2023/4/22 11:50
加载中...