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

文章目录

• 一、前言
• 二、递推
• • 1、斐波那契数列
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
  • 2、爬楼梯
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
• 三、线性DP
• • 1、使用最小花费爬楼梯
  • • 1）题目描述
    • 2）算法分析
    • 3）源码详解
    • 4）简单复盘
  • 2、打家劫舍
  • • 1）题目描述
    • 2）算法分析