动态规划进阶 动态规划是一种常用的方法，通过记录“状态”将原问题划分为多个子问题从而使原问题得到解决。 树上 DP 树，很显然，每颗子树都是一颗完整的树，很符合动态规划的适用范围，也是一种很常考的数据结构。 树上的DP大多数情况下都采用自下而上的递推方法， 在树上的 DP 大致分一下几种： 基本的树形 DP 树上背包 换根 DP 接下来将在本文中一一介绍。Read more
