有依赖的背包问题——树形dp+背包问题（背包九讲）

有 N N N 个物品和一个容量是 V V V 的背包。html 物品之间具备依赖关系，且依赖关系组成一棵树的形状。若是选择一个物品，则必须选择它的父节点。c++ 以下图所示： 若是选择物品5，则必须选择物品1和2。这是由于2是5的父节点，1是2的父节点。web 每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 pi。物品的下标范围是 1 … N 1…N 1…N。app 求解将

>>阅读原文<<