本分享仅用于个人加强记忆，方便复习。如有错误，欢迎指正。如有疑惑，欢迎提问
在树上设计动态规划算法时，一般就以节点从深到浅的顺序作为dp的阶段。在dp的状态表示中，第一维通常是节点编号(代表以该节点为根的子树)。大多数时候，采用递归的方式实现树形的动态规划。对于每个节点x，先递归在它的每个子节点上进行dp，在回溯时，从子节点向节点x进行状态转移 经典例题： 没有上司的舞会
