2025年5月19日
树形动态规划
摘要： 树形动态规划实现 在树形结构中，我们可以利用树形动态规划（Tree DP）高效地在 \(O(n)\) 时间内计算每个节点的一些信息，比如： 每个节点子树中节点的数量（包括它自己）； 从每个节点出发，到达叶子节点的最长路径长度（也叫深度）； 一、问题背景 我们处理的是一棵 有根树（Rooted Tre 阅读全文
posted @ 2025-05-19 16:53 katago 阅读(68) 评论(0) 推荐(0)