刷代码随想录有感(98):动态规划——爬楼梯

题干:

代码:

cpp 复制代码
class Solution {
public:
    int climbStairs(int n) {
        if(n == 1)return 1;
        if(n == 2)return 2;
        vector<int>dp(n + 1);
        dp[0] = 0;
        dp[1] = 1;
        dp[2] = 2;
        for(int i = 3; i <= n; i++){
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    }
};

其实就是斐波那契数列,但是我有一个疑惑,为什么dp数组大小要设置成n+1,chat的回答是dp数组索引从0开始。其实这题把dp[0]删了也能通过,但一般是默认dp[0]存在的,本题默认dp[0]存在且值为0。

相关推荐
G.E.N.2 分钟前
开源!RAG竞技场(2):标准RAG算法
大数据·人工智能·深度学习·神经网络·算法·llm·rag
写个博客7 分钟前
暑假算法日记第三天
算法
✿ ༺ ོIT技术༻33 分钟前
剑指offer第2版:动态规划+记忆化搜索
算法·动态规划·记忆化搜索
oioihoii1 小时前
C++11标准库算法:深入理解std::none_of
java·c++·算法
karmueo463 小时前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
写代码的小球6 小时前
求模运算符c
算法
大千AI助手10 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
YuTaoShao11 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记11 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘