算法核心

  • 优化dp

    单调队列优化dp 单调队列 单调队列是一种特殊的双端队列,其内部元素具有单调性。常见有最大队列和最小队列两种单调队列,其内部元素分别是单调递减和单调递增的。 支持两种操作 -插入:…

    编程笔记 2022年9月8日