代码随想录算法训练营第38天 | 动态规划理论基础 LeetCode509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯
@代码随想录算法训练营第38天|动态规划LeetCode509.斐波那契数,70.爬楼梯,746.使用最小花费爬楼梯509.斐波那契数第一遍读题思考确定dp[i]的含义,确定递推公式,如何初始化,确定遍历顺序。代码随想录解法思路。c++代码具体实现注意事项classSolution{public:intfib(intn){if(n&cost){intdp[3];dp[0]=0;dp[1]=0;fo