☰
算法进阶
区间 DP 的循环顺序
树上背包
约 10 分钟
在树上做背包:每个子树分配一定容量,枚举分给每个孩子多少。
🖨
🖼
✂️
小纸条
这比普通背包多了什么?
登录
后可看答案
← 上一课
树形 DP 回顾
下一课 →
换根 DP
树上背包 · 算法进阶 · op599 课程