摘要: 单调队列,即单调的队列。使用频率不高,但在有些程序中会有非同寻常的作用。 动态规划·单调队列的理解 动态规划·单调队列的理解 做动态规划时常常会见到形如这样的转移方程: f[x] = max or min{g(k) | b[x] <= k < x} + w[x] (其中b[x]随x单调不降,即b[1 阅读全文
posted @ 2016-08-15 21:49 csgc0131123 阅读(5112) 评论(2) 推荐(2) 编辑