Day38 动态规划part01

理论基础

dp数组及其下标的含义

递推公式

dp数组如何初始化

遍历顺序

打印dp数组

斐波那契数列

定义dp数组

  1. dp[i]第i个斐波那契数组的值
  2. 递推公式已经有了
  3. dp数组初始化
  4. 确定遍历顺序

最小花费爬楼梯

dpi是什么?到达i所需的花费

你可能感兴趣的:(动态规划,算法)