求助背包问题
  • 板块学术版
  • 楼主_Aurore_
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/9/6 10:41
  • 上次更新2023/11/2 22:35:15
查看原帖
求助背包问题
593595
_Aurore_楼主2023/9/6 10:41

听同学说完全背包可以使用多项式做法优化到单只 log⁡\log ,好奇想问一下01背包是否可以优化到同样的复杂度

2023/9/6 10:41