会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tech-chen
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛,而千里之行,始于足下!
博客园
首页
新随笔
联系
订阅
管理
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
阅读(5112)
评论(2)
推荐(2)
编辑
公告