2018年7月12日
算法笔记--单调队列优化dp
摘要： 单调队列：队列中元素单调递增或递减，可以用双端队列实现（deque），队列的前面和后面都可以入队出队。 单调队列优化dp： 问题引入： dp[i] = min( a[j] ) ，i-m < j <= i 普通的做法是O(nlogn)，但是当n很大是，这个复杂度就不行了，考虑用单调队列优化来达到O(n 阅读全文
posted @ 2018-07-12 10:15 Wisdom+.+ 阅读(293) 评论(0) 推荐(0) 编辑