2016年8月15日
详解--单调队列 经典滑动窗口问题
摘要： 单调队列，即单调的队列。使用频率不高，但在有些程序中会有非同寻常的作用。 动态规划·单调队列的理解 动态规划·单调队列的理解 做动态规划时常常会见到形如这样的转移方程： 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 阅读(5104) 评论(2) 推荐(2) 编辑