夜深人静写算法(二十)- 最长单调子序列

文章目录

  • 一、前言
  • 二、最长单调子序列的定义
    • 1、单调序列
    • 2、单调子序列
    • 3、最长单调子序列
  • 三、最长单调子序列的求解
    • 1、暴力解法
    • 2、朴素解法
      • 1)设计状态
      • 2)状态转移方程
      • 3)时间复杂度分析
  • 四、最长单调子序列的优化
      • 1)设计状态
      • 2)状态转移
      • 3)时间复杂度分析
      • 4)二分查找优化
      • 5)代码实现
  • 五、最长单调子序列的应用
    • 1、单调子序列的最少划分
    • 2、最长单调子序列的字典序最小解
    • 3、K 长单调子序列

你可能感兴趣的:(《夜深人静写算法》,算法,数据结构,动态规划,最长递增子序列,LIS)