保存帖子
发现
索引
热门
陶片放逐
关于
求助关于树形(依赖)背包
板块
学术版
楼主
Compound_Interest
当前回复
2
已保存回复
2
发布时间
2023/12/18 22:37
上次更新
2023/12/19 13:51:55
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助关于树形(依赖)背包
Compound_Interest
楼主
2023/12/18 22:37
对于每个物品体积,收益给定(体积不一定为1)。 n个物品,m容量的背包。 树形背包用dfs实现能做到
O
(
n
m
)
O(nm)
O
(
nm
)
吗,如果可以如何做。
2023/12/18 22:37
加载中...