2023年1月6日
单调队列优化的DP问题
摘要： 单调队列优化的DP问题 概述 单调队列就是通过排除求最值时候的冗余，从而是队列具有性质，可以方便求解问题。 DP的两个阶段： 朴素DP的基本原理——闫氏DP分析法 对朴素DP进行优化 闫氏DP分析法的拓展 ：在一个有限的集合中求最值。 单调队列练习 135. 最大子序和 输入一个长度为 n 的整数序 阅读全文
posted @ 2023-01-06 00:04 心坚石穿 阅读(14) 评论(0) 推荐(0) 编辑