树形 DP 学习笔记

声明 给出的连接主要是看一下它的代码 自认为很好的题就被标粗，前面加了 √ 辣！并被我放大咯！ 树形 DP 树形 DP 和线性的最大区别就是：DP 的顺序是有讲究的，要先 DP 儿子。 如何保证 DP 该点之前子节点已经被 DP 过了呢？ 我们可以直接在 DFS 的过程中 DP，DP 时用到了子节点的话就先 DFS 一遍子节点。 【这样特殊在于这种 DFS，不返回一个特定状态值，而是把儿子的所有状

>>阅读原文<<