文章目录

• 一、前言
• 二、动态规划初探
• • 1、递推
  • 2、状态和状态转移
  • 3、最优化原理和最优子结构
  • 4、决策和无后效性
• 三、动态规划的经典模型
• • 1、线性模型
  • 2、区间模型
  • 3、树状模型
  • 4、状态压缩模型
• 四、动态规划的常用状态转移方程
• • 1、1D/1D
  • 2、2D/0D
  • 3、2D/1D
  • 4、2D/2D
• 五、动态规划题集整理
• • 1、递推
  • 2、记忆化搜索
  • 3、最长单调子序列
  • 4、最大M子段和
  • 5、线性模型
  • 6、区间模型