文章目录

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