☰
算法进阶
区间 DP 的循环顺序
滚动数组
约 10 分钟
当前层只依赖上一层时,用两行来回倒,甚至一行就够。能大幅省内存。
🖨
🖼
✂️
小纸条
01 背包一维写法用的是这个吗?
登录
后可看答案
← 上一课
概率与期望 DP
下一课 →
一千五百天
滚动数组 · 算法进阶 · op599 课程