保存帖子
发现
索引
热门
陶片放逐
关于
求多重背包及其优化的时间复杂度
板块
学术版
楼主
Starstream
当前回复
10
已保存回复
10
发布时间
2023/11/15 08:25
上次更新
2023/11/15 12:57:24
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求多重背包及其优化的时间复杂度
Starstream
楼主
2023/11/15 08:25
令
n
n
n
为物品个数,
m
m
m
为背包容量,
s
s
s
为数量。
想知道二进制优化和单调队列优化多重背包问题的时间复杂度。
实测这两个效率貌似差不多
2023/11/15 08:25
加载中...