树形DP 树形DP 某节点的状态一定来自于它的父亲节点的状态或者它的儿子节点的状态,那么我们就考虑该节点能够由那些得到 1.普通树形DP 没有上司的舞会题解 战略游戏代码 此题为从儿子节点更新父亲节点,很经典的题目; 2.树形背包,也就是有依赖性的背包