爬楼梯(算法)

原创 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;
}


相关文章推荐

c语言爬楼梯回溯算法

  • 2012年12月25日 15:01
  • 206KB
  • 下载

九章算法面试题60 爬楼梯

有n层的台阶,一开始你站在第0层,每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法?...

一步一步写算法(之爬楼梯)

【 声明:版权所有,欢迎转载,请勿用于商业用途。  联系信箱:feixiaoxing @163.com】     前两天上网的时候看到一个特别有意思的题目,在这里和朋友们分享一下:    ...

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

【070-Climbing Stairs(爬楼梯)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  You are climbing a stair case. It ta...

简单的算法问题9——爬楼梯(动态规划)

简单的算法问题9——爬楼梯 (动态规划)所有算法均是用C++编写 所有题目均是来自计蒜客题目假设你现在正在爬楼梯,楼梯有 nn 级。每次你只能爬 11 级或者 22 级,那么你有多少种方法爬到楼梯的...

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

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

面试算法题:爬楼梯,N级楼梯有多少种走法?

By Long Luo个人博客链接最近去面试时,在一家小公司面试时,公司小BOSS给我出了一道算法题:一个人爬楼梯,一步可以迈一级,二级,三级台阶,如果楼梯有N级,要求编写程序,求总共有多少种走法。 ...

机器人走步问题或者爬楼梯问题

  • 2011年09月11日 23:50
  • 1006KB
  • 下载

青蛙爬楼梯(C++源码)

  • 2011年10月11日 23:23
  • 1.03MB
  • 下载

斐波那契数-从爬楼梯问题说开去

正式讲一下斐波那契数: 首先我们知道有一个著名的算法面试题: 一共有n个台阶,你一次可以走一个台阶,或者两个台阶。那么,走到台阶顶时,一共有多少种走法。 比如三个台阶,你可以 1,2。。。或者1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:爬楼梯(算法)
举报原因:
原因补充:

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