树形动态规划（树状DP）小结

树状动态规划定义 之因此这样命名树规，是由于树形DP的这一特殊性：没有环，dfs是不会重复，并且具备明显而又严格的层数关系。利用这一特性，咱们能够很清晰地根据题目写出一个在树（型结构）上的记忆化搜索的程序。而深搜的特色，就是“不撞南墙不回头”。这一点在以后的文章中会详细的介绍。html        首先是扫盲，介绍几条名词的专业解释以显示个人高端（大部分人能够略过，由于学习到树规的人一下应该都懂

>>阅读原文<<