树形dp题目分类（开刷）

本文转自：http://blog.csdn.net/angon823/article/details/52334548php 介绍 一、什么是树型动态规划  顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时做的动态规划都是线性的或者是创建在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是创建在树上的，因此也相应的有二个方向： 

>>阅读原文<<