树形动态规划: 如何处理子节点依赖父节点的问题 - Luyu Huang's Tech Blog

[luyuhuang]

https://luyuhuang.tech/2022/05/06/tree-dp.html

动态规划规划是一种很常见的算法. 它的思路基本上是将大问题转化成小问题, 大问题依赖小问题的结果. 常见的动态规划有一维动态规划, x = N 的问题可能依赖 x = N - 1 的问题这样只要我们知道 x = 0 的问题的解, 就能逐步推出 x = N 的问题的解. 或者有二维动态规划, x = N, y = ...