摘要： 【动态规划 | 树形DP小结】 参考：RioTian 树形DP，一般是在树上进行DP，由于树固有的递归性质，树形DP一般都是递归进行的。这是说我们的树其实是可以递归定义的，树的每一颗子树也是一个完整的树，直到叶子结点可以看做是递归终点。 树形DP是先算子树再进行合并，在实现上与树的后序遍历相似，即左 阅读全文