摘要： 动态规划作为一种求解最优方案的思想，和递归、二分、贪心等基础的思想一样，其实都融入到了很多数论、图论、数据结构等具体的算法当中，那么这篇文章，我们就讨论将图论中的树结构和动态规划的结合——树形dp。 其实如果看过《背包九讲》或者看过笔者的文章《动态规划——背包问题》的读者会对树形dp有一定的了解，下 阅读全文