夜深人静写算法(二十七)- 区间DP

文章目录

  • 一、前言
  • 二、石子归并
    • 1、穷举
    • 2、正难则反
    • 3、设计状态
    • 4、状态转移方程
  • 三、区间DP的特征
    • 1、状态设计
    • 2、状态转移
    • 3、时间复杂度
  • 四、区间DP的求解
    • 1、思路分析
    • 2、代码实现
      • 1)递归实现
      • 2)迭代实现
  • 五、区间DP的进阶
    • 1、环形区间
    • 2、回文子序列
    • 3、辅助维
  • 六、区间DP的常规思路
    • 1、切割 / 合并区间
    • 2、last 原则
    • 3

你可能感兴趣的:(《夜深人静写算法》,算法,数据结构,动态规划,记忆化搜索,区间DP)