背包九讲

Posted 2022-04-21 BailanZ

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了背包九讲相关的知识，希望对你有一定的参考价值。

背包九讲(7) 有依赖的背包问题有 N 个物品和一个容量是 V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是 ii，体积是 vi，价

以上是关于背包九讲的主要内容，如果未能解决你的问题，请参考以下文章