代码随想录算法训练营第三十八天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

动态规划

  1. 递推公式

  2. DP数组如何初始化，下标即含义

  3. 遍历顺序

  4. 五部曲

509. 斐波那契数

题目链接：509. 斐波那契数

  • Dp[i] 含义

  • 递推公式： dp[i] = dp[i - 1] + dp[i -2];

  • 如何初始化

  • 遍历顺序

70. 爬楼梯

题目链接：70. 爬楼梯

  • Dp[i] 含义

  • 递推公式： dp[i] = dp[i - 1] + dp[i -2];

  • 如何初始化

  • 遍历顺序

746. 使用最小花费爬楼梯

题目链接：746. 使用最小花费爬楼梯

  • Dp[i] 含义 到达i阶的最小花费值

  • 递推公式： dp[i] = dp[i - 1] + dp[i -2];

  • 如何初始化

  • 遍历顺序

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容