1. 树形 DP 简介 树形 DP：在树形结构上实现的动态规划方法叫做树形 DP。树形 DP 的求解过程一般以节点从深到浅（子树从小到大）的顺序作为动态规划的「阶段」。将节点编号作为状态的第 1 维，代表以该节点为根的子树。 通常我们采用递归的方式求解每棵子树，在回溯时从子节点向上进行状态转移。在当前节点的所有子树求解完毕之后，才可以求解当前节点。 2. 树形 DP 的应用