2024年11月8日
树上背包
摘要： 树上的背包问题，也就是背包问题与树形 DP 的结合。 树上背包往往是设 \(dp_{u,i}\) 表示以 \(u\) 为根的子树放了体积 \(i\)（又或者是选 \(i\) 个节点）时的最优解。 进行状态转移时，依次进入每一个子节点 \(v\)，处理完 \(v\) 的子树后将目前的 \(dp_{u, 阅读全文
posted @ 2024-11-08 16:17 RonChen 阅读(41) 评论(0) 推荐(0) 编辑