树形 DP 学习笔记

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

>>阅读原文<<