樹形dp

本文轉自：http://blog.csdn.net/angon823/article/details/52334548node 轉載博主的樹形dp分了入門 通常 難 三部分題目 不定時更新 一、什麼是樹型動態規劃  顧名思義，樹型動態規劃就是在「樹」的數據結構上的動態規劃，平時做的動態規劃都是線性的或者是創建在圖上的，線性的動態規劃有二種方向既向前和向後，相應的線性的動態規劃有二種方法既順推與逆推

>>阅读原文<<