樹形dp題目分類（開刷）

本文轉自：http://blog.csdn.net/angon823/article/details/52334548php 介紹 一、什麼是樹型動態規劃  顧名思義，樹型動態規劃就是在「樹」的數據結構上的動態規劃，平時做的動態規劃都是線性的或者是創建在圖上的，線性的動態規劃有二種方向既向前和向後，相應的線性的動態規劃有二種方法既順推與逆推，而樹型動態規劃是創建在樹上的，因此也相應的有二個方向： 

>>阅读原文<<