2023年8月28日
有依赖的背包问题
摘要： # [10. 有依赖的背包问题 - AcWing题库](https://www.acwing.com/problem/content/description/10/) 考虑树形 `DP`。 假设我们对于 $u$，已经计算完毕子节点 $v$，那么我们应该如何合并方案呢？ 有一种方式是指数级枚举子节点的 阅读全文
posted @ 2023-08-28 09:09 wscqwq 阅读(8) 评论(0) 推荐(0) 编辑