保存帖子
发现
索引
热门
陶片放逐
关于
关于 01 背包合并
板块
学术版
楼主
Undead2008
当前回复
3
已保存回复
3
发布时间
2023/1/18 21:31
上次更新
2023/10/24 03:40:29
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 01 背包合并
Undead2008
楼主
2023/1/18 21:31
有两个 01 背包 f[i] 和 g[i],分别记录的是两组不同的物品取到恰好 i 体积的方案数。
请问合并这两个背包的最低时间复杂度是多少,以及如何在最低的时间复杂度的情况下进行合并?
2023/1/18 21:31
加载中...