动态规划--树形DP

动态规划--树形DPphp  一、什么是树型动态规划  顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时做的动态规划都是线性的或者是创建在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是创建在树上的，因此也相应的有二个方向：     一、叶－>根：在回溯的时候从叶子节点往上更新信息     二、根 - >叶：每每是在从叶往根d

>>阅读原文<<