2019年7月22日
单调队列优化DP
摘要： 这段时间在重温DP，发现DP中有很大很重要的一块区域是关于DP优化的，于是来和大家分享一下各种DP优化方法，下面讲一下单调队列优化DP 单调队列 首先来重温下什么是单调队列，在单调队列中，每个元素的决策时间单调增而它的决策单调更劣，这就显然可以明白，最优决策永远在队首。 如果对上面基础单调队列不了解 阅读全文
posted @ 2019-07-22 17:10 yzxx_qwq 阅读(327) 评论(1) 推荐(0) 编辑