一句话理解
单调队列优化 DP：决策下标单调。
为什么要学
滑动窗口最值的 DP 版。
讲解
队头过期、队尾不优就弹。
例子
f[i]=min_{i-k<=j<i} f[j]+c[i]。
常见错误
- 决策区间不滑动。
- 存 f 不存 j。
第 557 课
单调队列优化 DP
🔴 提高 约 12 分钟
练习 做完再看下一课
单调队列优化 DP 与滑动窗口 ____ 值类似
进度保存在本机浏览器里。
左右方向键也可翻课
第 557 课
单调队列优化 DP：决策下标单调。
滑动窗口最值的 DP 版。
队头过期、队尾不优就弹。
f[i]=min_{i-k<=j<i} f[j]+c[i]。
单调队列优化 DP 与滑动窗口 ____ 值类似
左右方向键也可翻课