力扣70.爬楼梯(动态规划)

cpp 复制代码
/**
 * @author Limg
 * @date 2023/08/11
 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
 * 每次你可以爬 1 或 2 个台阶。
 * 你有多少种不同的方法可以爬到楼顶呢?
*/

#include<iostream>
using namespace std;
int climbStairs(int n);
int main()
{
    int n=0;
    cin>>n;
    cout<<climbStairs(n)<<endl;
    return 0;
}

//解题函数
int climbStairs(int n) 
{
    if(n==1)
    {
        return 1;
    }
    else if(n==2)
    {
        return 2;
    }
    else{
        int num[n];
        num[0] = 1;
        num[1] = 2;
        for(int i=2;i<n;i++)
        {
            //从i-1走一阶台阶 + 从i-2从二阶台阶
            num[i] = (num[i-1])+(num[i-2]);  
        }
        return num[n-1];
    }
}
相关推荐
charlie1145141918 分钟前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯15 分钟前
编程中的英语
c语言·c++
糖葫芦君36 分钟前
Policy Gradient【强化学习的数学原理】
算法
whoarethenext1 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
向阳@向远方2 小时前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh3 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
github_czy3 小时前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
liulilittle3 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信
许愿与你永世安宁4 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子4 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展