爬楼梯问题,一共有n阶台阶,每次你可以走1或者2个台阶,到达顶端一共有多少种不同的走法?
2014-05-11 09:43
741 查看
典型的动态规划问题,和斐波那契问题的区别就是初值不同了。
#include "stdafx.h" #include <iostream> #include <math.h> using namespace std; int climbstairs(int n) { int a[10001]={0}; int i; a[0]=0; a[1]=1; a[2]=2; if(n>10000) return 0; for(i=3;i<=n;++i) { a[i]=a[i-1]+a[i-2]; } return a ; } int _tmain(int argc, _TCHAR* argv[]) { cout<<climbstairs(4)<<endl; return 0; }
相关文章推荐
- 10个台阶,每次只能上1个或者2个,一共有多少种走法
- 也说说有N阶楼梯每次可以选择下1阶、2阶、3阶一共有多少种下法的问题
- 问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
- 现有一个m * n的网格,从最左上角出发,每次只能向右或者向下移动一格,问有多少种不同的方法可以到达最右下角的格子
- N阶台阶,每次只能走一个台阶或者两个台阶,求一共有多少种走法?
- 第39级台阶 每一步只能迈上1个或2个台阶.先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步.那么,上完39级台阶,有多少种不同的上法(java代码)
- 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。
- 【逻辑题】每次1阶或者2阶,共7阶楼梯,多少种走法
- 假设有一个梯子,梯子有n层,每次可以爬1层或者2层,求有多少不同的爬梯方式
- java__假设你现在正在爬楼梯,楼梯有 nn 级。每次你只能爬 11 级或者 22 级,那么你有多少种方法爬到楼梯的顶部
- 小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数) 给定四个整数A,B,C,D,请返回所求结果。
- 楼梯上有n阶台阶,上楼时可以一步上1阶,也可以一步上两阶,编写算法计算共有多少种不同的上楼梯的方法。
- 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?
- 一共有20级楼梯,每次可以上1级或2级,登上第20级一共有多少种上法
- 【面试题】N级台阶(比如100级),每次可走1步或者2步,求总共有多少种走法?
- 楼梯有n阶台阶,上楼可以一步上1阶,2阶,3阶,编程序计算共有多少种不同的走法?
- 有n个台阶,如果一次只能上1个或2个台阶,求一共有多少种上法
- 有n个台阶,如果一次只能上1个或2个台阶,求一共有多少种上法
- N级台阶(比如100级),每次可走1步或者2步,求总共有多少种走法?
- n个台阶,每次都可以走一步,走两步,走三步,走到顶部一共有多少种可能