学步园

必要条件：子树之间不可以相互干扰，如果本来是相互干扰的，

                   那么我们必须添加变量使得他们不相互干扰。

树形动态规划通常从叶节点（边界）开始逐步向上一层的节点（即父节点）进行状态方程的转移，直到根节点。

常见类型：树形分组背包