文章浏览阅读343次。前言单调队列优化dp是最常用的优化dp方程的方式之一通常是通过将 可转移状态 存入一个单调队列中，不断维护它，来进行状态转移。并且这个 可转移状态 是 连续且单调的 。原理： 如果一个选手比你小，还比你强，你就可以退役了往往可以通过朴素的dp找到一种方法，再根据单调队列优化。例如：O(n2) - O(kn)【注意】这里的队列是指队尾只能出，队首即可以出又可以入的队列。如果队尾不需要出只需要入，那么也可以写出单调栈的形式。例题汇总单调栈例题1题目描述： 给定 n 个数 ai，1<_单调队列优化动态规划