樹形dp入門

轉載自 http://www.javashuo.com/article/p-kjhchsit-n.html 樹形dp常用作解三種題： 1.最大獨立子集 最大獨立子集的定義是，對於一個樹形結構，所有的孩子和他們的父親存在排斥，也就是如果選取了某個節點，那麼會導致不能選取這個節點的所有孩子節點。 詢問是讓你給出這顆樹的最大獨立子集的大小。 思路：對於任意一個節點，他都有兩種選擇： A . 選擇：父親選

>>阅读原文<<