樹形dp+樹形結構總結

總結       最近寫了好多樹形dp+樹形結構的題目，這些題目變化多樣能與多種算法結合，但仍是有好多規律能夠找的。ios 先說總的規律吧！       通常來講樹形dp在設狀態轉移方程時均可以用f[i][]表示i這顆子樹怎麼怎麼樣的最優解，實現時通常都是用子樹更新父親（即從下向上更新），那麼首先應該考慮的是一個一個子樹的更新父親仍是把全部子樹都算完了在更新父親？這就要因題而異了，通常來講有兩種狀

>>阅读原文<<