动态规划算法

发表于 更新于 分类于 阅读次数： 本文字数： 47 阅读时长 ≈ 1 分钟

#特点

  • 重叠子问题
  • 最优子结构
  • 状态转移方程
  • 状态压缩

#思路

  1. 找出所有的状态
  2. 列举 dp 数组
  3. 找出状态转移方程