动态规划之树形DP专题（附题目清单）

之因此这样命名树规，是由于树形DP的这一特殊性： 没有环，dfs是不会重复，并且具备明显而又严格的层数关系。 利用这一特性，咱们能够很清晰地根据题目写出一个在树（型结构）上的记忆化搜索的程序。而深搜的特色，就是“不撞南墙不回头”。这一点在以后的文章中会详细的介绍。c++ 动态规划： 　　问题能够分解成若干相互联系的阶段，在每个阶段都要作出决策，所有过程的决策是一个决策序列。要使整个活动的整体效果达

>>阅读原文<<