代码随想录 day33 斐波那契数 | 爬楼梯 |使用最小花费爬楼梯
斐波那契数
解题思路
利用代码随想录给出的解题模板进行解题。
先确定dp数组和dp下标的含义，之后需要确定遍历的顺序，接着我们通过枚举获得遍历的规矩，最后确定dq的初始值。
知识点
动态规划
心得
第一次做动态规划，主要是掌握基本的解题思路，了解一下到底是怎么解决问题的
爬楼梯
解题思路
套用模板后，找到每个组合的数量是前一两个个和前一个的和，就很好做
知识点
动态规划
心得
第一题的进阶题，需要自己找到遍历的规律。
使用最小花费爬楼梯
解题思路
通过比较前两个和前一个的开销来获得当前位置所需的开销和，随后从前往后遍历即可
知识点
动态规划
心得
一开始没考虑到怎么通过比较来获得整个开销和，后来看了题解才清楚
