2024年2月22日
单调队列应用场景
摘要： 滑动窗口，经典例题 最优区间问题：要求满足条件的最大区间宽度，一般处理方法是先找到一个可行解，此时固定一端A，移动另一端B来扩大区间，直到不满足条件，此时固定B端，移动A缩小区间重新找到可行解，如此反复，取最优解 阅读全文
posted @ 2024-02-22 16:46 狂飙霹雳虎 阅读(46) 评论(0) 推荐(4) 编辑