2020年10月2日
有依赖的背包问题
摘要： 有依赖的背包问题 问题模型 有 \(N\) 个物品和一个容量是 \(V\) 的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品 $5$，则必须选择物品 $1$ 和 $2$ 。这是因为 $2$ 是 $5$ 的父节点，$1$ 是 阅读全文
posted @ 2020-10-02 16:38 ♞老姚♘ 阅读(1037) 评论(0) 推荐(4) 编辑