树形dp入门

转载自 http://www.javashuo.com/article/p-kjhchsit-n.html 树形dp常用作解三种题： 1.最大独立子集 最大独立子集的定义是，对于一个树形结构，所有的孩子和他们的父亲存在排斥，也就是如果选取了某个节点，那么会导致不能选取这个节点的所有孩子节点。 询问是让你给出这颗树的最大独立子集的大小。 思路：对于任意一个节点，他都有两种选择： A . 选择：父亲选

>>阅读原文<<