package com.zhang.reflection.面试.算法模版.背包问题模版; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; /** * 有 N 个物品和一个容量是 V 的背包。 * 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 * 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 * 每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节...