2023年4月13日
树形DP
摘要： 给出一棵树，要求以最少代价（或最大收益）完成给定的操作。 基本操作 树的遍历，用DFS从根节点开始进行记忆化搜索 从树最深处开始往回进行DP，用子节点dp值来更新父节点dp值 复杂度分析：遍历每个节点，总复杂度为$O(n)$ 例题 某大学有 $n$ 个职员，编号为 $1\ldots n$。 他们之间 阅读全文
posted @ 2023-04-13 00:00 dddon 阅读(71) 评论(0) 推荐(1)