当前位置:   article > 正文

代码随想录day38| 509. 斐波那契数、70. 爬楼梯 、746. 使用最小花费爬楼梯

代码随想录day38| 509. 斐波那契数、70. 爬楼梯 、746. 使用最小花费爬楼梯

动规五部曲 (重要!)

1.dp数组以及下标的含义
2.递推公式
3.dp数组如何初始化
4.遍历顺序
5.打印dp数组

509. 斐波那契数

状态压缩(做空间上的优化):只需要维护两个数值就可以了,不需要记录整个序列。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/运维做开发/article/detail/822582
推荐阅读
相关标签
  

闽ICP备14008679号