树形dp整理及入门

树形dp经常使用做解三种题：数组 1.最大独立子集spa 最大独立子集的定义是，对于一个树形结构，全部的孩子和他们的父亲存在排斥，也就是若是选取了某个节点，那么会致使不能选取这个节点的全部孩子节点。rest 询问是让你给出这颗树的最大独立子集的大小。思路：对于任意一个节点，他都有两种选择：blog A . 选择：A选择，那么他的孩子一定不能要，此时对于A和A的孩子们来讲，能构成的最大独立子集是1+

>>阅读原文<<