樹形dp整理及入門

樹形dp經常使用做解三種題：數組 1.最大獨立子集spa 最大獨立子集的定義是，對於一個樹形結構，全部的孩子和他們的父親存在排斥，也就是若是選取了某個節點，那麼會致使不能選取這個節點的全部孩子節點。rest 詢問是讓你給出這顆樹的最大獨立子集的大小。思路：對於任意一個節點，他都有兩種選擇：blog A . 選擇：A選擇，那麼他的孩子一定不能要，此時對於A和A的孩子們來講，能構成的最大獨立子集是1+

>>阅读原文<<