树形dp小结1

常见问题：node 1. 父亲节点与子节点有相互制约（只能选其一），或者是相互共存（要选子节点就必须选父亲节点），其实这两种问题都属于背包模型里的依赖型背包。解决这两类问题首先要肯定父亲节点和子节点的关系，加入选了父亲节点就不能选子节点，那么在dp的时候，就要分两种状况来讨论，每一个节点选仍是不选，通常须要开一个二位数组dp[i][0],dp[i][1]分别表明这个节点选或是不选。算法 例题分析：

>>阅读原文<<