單調隊列:是一種雙端除列，其內部元素具有單調性。

最大隊列

最小隊列

操作：

、插入：新元素插入隊尾，刪除除尾元素，直到找到插入后不會破壞單調性的為止。

、獲取最大（最小）值，訪問隊首元素。

單調隊列的性質：

、它在原數列中的位置（下標）

、它在動態規劃中的狀態值

---

---

例1 滑動窗口

信息學奧賽一本通（C++版）在線評測系統

P1886 滑動窗口 /【模板】單調隊列

滑動窗口 /【模板】單調隊列 - 洛谷

---

---

例2 最大連續和

信息學奧賽一本通（C++版）在線評測系統

一本通1598【 例 2】最大連續和 - 人間不值の - 博客園

最大連續和 - 單調隊列優化dp_m0_37579232的博客-CSDN博客

【算法?日更?第十七期】信息奧賽一本通1598：【 例 2】最大連續和題解

【算法?日更?第十七期】信息奧賽一本通1598：【 例 2】最大連續和題解_weixin_30908649的博客-CSDN博客

---

---

例3 修剪草坪（Bzoj2242)

信息學奧賽一本通（C++版）在線評測系統

「BZOJ2442」[Usaco2011 Open] 修剪草坪 - 遞推與動規 - 單調隊列 - hzwer.com

一本通1599【 例 3】修剪草坪 - 人間不值の - 博客園

1599：【 例 3】修剪草坪_后天Tomorrow的博客-CSDN博客

一本通1599【 例 3】修剪草坪-布布扣-bubuko.com

單調隊列優化DP（超詳細！！！）

單調隊列優化DP（超詳細！！！） - osc_ctwunyqq的個人空間 - OSCHINA - 中文開源技術交流社區

---

---

例4 旅行問題（POI2004)

信息學奧賽一本通（C++版）在線評測系統

一本通1600【例 4】旅行問題 - 人間不值の - 博客園

【算法?日更?第十八期】信息奧賽一本通1600：【例 4】旅行問題題解 - c1714-gzr - 博客園

---

---

例5 Bank notes(Bzoj1531)

信息學奧賽一本通（C++版）在線評測系統

【bzoj1531】[POI2005]Bank notes 多重背包dp_01232012的博客-CSDN博客

[bzoj1531][POI2005]Bank notes - Aireen_Ye - 博客園

一本通1601【例 5】Banknotes - 人間不值の - 博客園

[POI2005]BAN-Bank Notes - 洛谷

---

---

1.烽火傳遞（NOIP2010初賽）

信息學奧賽一本通（C++版）在線評測系統

2.綠色通道

信息學奧賽一本通（C++版）在線評測系統

3.理想的正方形（Bzoj1047)

信息學奧賽一本通（C++版）在線評測系統

[BZOJ1047] [HAOI2007] 理想的正方形 (單調隊列) - CtrlCV - 博客園

【BZOJ1047】理想的正方形_ETO的博客-CSDN博客

bzoj1047[HAOI2007]理想的正方形 - YuanZiming - 博客園

4.股票交易（Bzoj1855)

信息學奧賽一本通（C++版）在線評測系統

bzoj1855: [Scoi2010]股票交易 - AKCqhzdy - 博客園

bzoj1855: [Scoi2010]股票交易 dp_IED98的專欄-CSDN博客

BZOJ1855: [Scoi2010]股票交易（洛谷P2569）_forezxl的博客-CSDN博客

【BZOJ1855】股票交易_ETO的博客-CSDN博客

BZOJ1855 股票交易 單調隊列優化 DP - cychester - 博客園

股票交易(BZOJ-1855)(Dp轉移優化+單調隊列優化Dp)_Mouse_liang的博客-CSDN博客

bzoj1855: [Scoi2010]股票交易 - Showson - 博客園

總結

以上是生活随笔為你收集整理的提高篇 第五部分 动态规划 第5章 单调队列优化动态规划的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。