2025年8月21日
树上背包总结
摘要： 树上背包问题讲解 状态定义：通常定义 dp[u][j] 表示以节点 u 为根的子树中，选择 j 个节点（或边）所能获得的最大价值。 递归处理：采用 DFS 后序遍历，先处理所有子节点，计算子树的 dp 值。 背包合并：对于每个子节点 v，将 v 的 dp 值合并到 u 的 dp 值中。使用倒序循环避 阅读全文
posted @ 2025-08-21 19:44 KK_SpongeBob 阅读(21) 评论(0) 推荐(0)