求助关于树形(依赖)背包
查看原帖
求助关于树形(依赖)背包
490694
Compound_Interest楼主2023/12/18 22:37

对于每个物品体积,收益给定(体积不一定为1)。 n个物品,m容量的背包。 树形背包用dfs实现能做到O(nm)O(nm)吗,如果可以如何做。

2023/12/18 22:37
加载中...