☰
算法进阶
树状数组
背包求具体方案
约 10 分钟
记录每个状态是从哪转移来的,最后倒推回去还原选了哪些物品。
🖨
🖼
✂️
小纸条
这和最短路记录路径是不是一个思路?
登录
后可看答案
← 上一课
背包求可行性
下一课 →
区间 DP 是什么
背包求具体方案 · 算法进阶 · op599 课程