首页 > 其他分享 >70. 爬楼梯

70. 爬楼梯

时间:2022-11-10 21:12:18浏览次数:50  
标签:楼顶 爬楼梯 int Solution 70 public

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

思路:
这就是动态规划?
代码:

class Solution {
public:
    int climbStairs(int n) {
        if(n<=3){
            return n;
        }
        int a[46];
        a[1]=1;
        a[2]=2;
        a[3]=3;
       for(int i=4;i<=n;i++){
           a[i]=a[i-1]+a[i-2];
       }
       return a[n];
    }
};

补充:
斐波那契数列

标签:楼顶,爬楼梯,int,Solution,70,public
From: https://www.cnblogs.com/imreW/p/16878783.html

相关文章

  • CodeForces - 708C Centroids
    题意:给出一棵有n个结点的树,对于每一个结点,如果任意删除一条边后再任意添加一条边能使这个结点成为这棵树的重心,则输出1;反之输出0。解:重心的特点:以重心为根节点时,其最大子......
  • P2470 [SCOI2007]压缩
    传送门区间DP好题,看到这题很容易想到设\(f[i][j]\)为区间\(i\)~\(j\)内的最短折叠,那么转移方程就为:\[f[i][j]=min_{k=i}^{j-1}(f[i][j],f[i][k]+f[k+1][j])\]然鹅这......
  • NC207040 丢手绢
    题目描述链接:https://ac.nowcoder.com/acm/problem/207040来源:牛客网牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏,但是小朋友们太小了,不能围成一个均匀的圆圈......
  • win11 22H2 无法正确共享打印机 出现打印机名称不正确 0x00000709
    2022年上半年给单位的电脑安装win11后,文件夹可以共享写入,但打印机无法共享,只能装回win10系统,后来win11出了21H2,装上后,开始可以打印机共享打印,后来又不行了,出现0x0000011b错......
  • 中文书籍对《人月神话》的引用(161-170本):卓有成效的CIO、核心测试过程(20211107更新)
    ​​中文书籍对《人月神话》的引用(第001到160本)>>​​《人月神话》于1975年出版,1995年出二十周年版。自出版以来,该书被大量的书籍和文章引用,直到现在热潮不退。UMLChina摘录......
  • leetcode704
    二分查找Category Difficulty Likes Dislikesalgorithms Easy(54.59%) 1037 -TagsCompanies给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个......
  • 题解 LGP7071 【 [CSP-J2020] 优秀的拆分】
    postedon2020-11-1217:22:31|under题解|source本题正解是二进制or位运算理解题目P7071优秀的拆分(民间数据)题目链接:https://www.luogu.com.cn/problem......
  • Demo70_throw与throws
    //throw与throwspackagecom.YiChang;publicclassE_D{publicstaticvoidmain(String[]args){//newE_D().A(10,0);如果用throw或者throws万一出现异常......
  • UESTC 1270 Playfair
    DescriptionPlayfairisakindofsubstitutioncipher.Andtheencryptionroleissimple.Ingeneral,therearethreestepsinPlayfairalgorithm.Step1:Crea......
  • ABC 270 D - Stones(博弈DP)
    https://atcoder.jp/contests/abc270/tasks/abc270_d题目大意:给定我们总共n个石子,我们每次拿的数量都必须是数组a中的一个,高桥先手,青木后手。问我们高桥可以拿到的最......