每日小结

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

#动态规划

#特点

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

#思路

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