关于 01 背包合并
  • 板块学术版
  • 楼主Undead2008
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/1/18 21:31
  • 上次更新2023/10/24 03:40:29
查看原帖
关于 01 背包合并
578628
Undead2008楼主2023/1/18 21:31

有两个 01 背包 f[i] 和 g[i],分别记录的是两组不同的物品取到恰好 i 体积的方案数。

请问合并这两个背包的最低时间复杂度是多少,以及如何在最低的时间复杂度的情况下进行合并?

2023/1/18 21:31
加载中...