爬楼梯(算法)

原创 2015年07月10日 22:10:58

假设有N个阶梯的楼梯,每次你只能爬一个或两个台阶,计算出有多少种不同的方法爬到楼顶


int climbStairs(int n )
{
	if( n == 0 || n == 1) return 1;
	int [] dp = new int [n + 1];
	dp[0] = 1; dp[1] = 1;
	for (int i = 2; i < n + 1; i++)
	{
		dp[i] = dp[i - 1] + dp[i - 2];
	}
	return dp[n];
}


int climbStairs(int n)
{
	if(n < 2) 
		return 1;
	int s1 = 1;
	int s2 = 1;
	int sum = 0;
	for(int j = 1; j < n; j++)
	{
		sum = s1 + s2;
		s1 = s2;
		s2 = sum;
	}
	return sum;
}


面试经典算法题--爬楼梯 的六种解法

题目描述:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?六种解法...
  • wu2304211
  • wu2304211
  • 2016年10月01日 15:19
  • 3184

爬楼梯算法问题分析(不止三步)

算法分析: 阶梯数为1,爬楼梯方法就一种,为1,f(1)=1;阶梯数大于1的时候,递归求解:阶梯数为2的时候,最多两种方式上楼:1 ,1;2  =>  f(2)=2;爬三层楼梯的时候,爬1层,再...
  • u010849140
  • u010849140
  • 2014年04月09日 12:39
  • 1752

爬楼梯算法-java(递归与非递归)

递归爬楼梯非递归爬 爬楼梯算法-java在网上看到一个爬楼梯的算法,这里记录一下:题目: 假设一个楼梯有 N 阶台阶,人每次最多可以跨 M 阶,求总共的爬楼梯方案数。 例如楼梯总共有3个...
  • a740169405
  • a740169405
  • 2016年02月17日 12:58
  • 3877

[leetcode]爬楼梯的递归和非递归方法

【Description】 You are climbing a stair case. It takes n steps to reach to the top. Each time y...
  • weiyuefei
  • weiyuefei
  • 2015年05月18日 23:31
  • 1517

九章算法面试题60 爬楼梯

有n层的台阶,一开始你站在第0层,每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法?...
  • JiuZhang_ninechapter
  • JiuZhang_ninechapter
  • 2015年05月13日 02:14
  • 606

【LeetCode-面试算法经典-Java实现】【073-Climbing Stairs(爬楼梯)】

【070-Climbing Stairs(爬楼梯)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  You are climbing a stair case. It ta...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月03日 07:16
  • 2688

【动态规划】 Google面试题 爬楼梯问题 斐波那契问题的多种解法

Google 曾询问应征者 :有N阶楼梯 ,你每次只能爬1或2 阶 楼梯;能有多少种方法 对这个问题进行分析:  假设N阶楼梯的爬法有A(N)种;由于每次爬1或2阶 因此 A(N)= A(N-1)...
  • Irean_Lau
  • Irean_Lau
  • 2015年04月14日 19:51
  • 3341

20170801_动态规划之爬楼梯有多少不同的方法

动态规划之爬楼梯有多少不同的方法
  • cmm0401
  • cmm0401
  • 2017年08月01日 14:47
  • 191

Climbing Stairs爬楼梯——动态规划

题目描述: 初阶:有n层的台阶,一开始你站在第0层,每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法? 进阶:如果每次可以爬两层,和倒退一层,同一个位置不能重复走,请问爬到第n层有多少...
  • TommyZht
  • TommyZht
  • 2015年06月12日 09:51
  • 2181

【动态规划】爬楼梯问题

1.问题描述一个人爬楼梯,每次只能爬1个或两个台阶,假设有n个台阶,那么这个人有多少种不同的爬楼梯方法2.分析如果n==1,显然只有从0->1一种方法f(1)=1; 如果n==2,那么有0->1->...
  • ww1473345713
  • ww1473345713
  • 2016年07月28日 10:25
  • 1236
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:爬楼梯(算法)
举报原因:
原因补充:

(最多只允许输入30个字)