树形dp

本文转自：http://blog.csdn.net/angon823/article/details/52334548node 转载博主的树形dp分了入门 通常 难 三部分题目 不定时更新 一、什么是树型动态规划  顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时做的动态规划都是线性的或者是创建在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推

>>阅读原文<<