夜深人静写算法（四十三）- 线性DP

文章目录

• 一、前言
• 二、递推
• • 1、斐波那契数列
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
  • 2、爬楼梯
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
• 三、线性DP
• • 1、使用最小花费爬楼梯
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
  • 2、打家劫舍
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
  • 3、删除并获得点数
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
  • 4、最大子数组和
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
• 四、总结复盘
• • 1、状态
  • 2、状态转移
  • 3、时间复杂度
  • 4、线性DP拓展
  • 5、刷题路线