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