Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
思路：题目也...
分类：
其他好文 时间：
2015-07-17 18:57:42
阅读次数：
162
爬楼梯的递归版本（在leetcode上超时，在本地测试通过）：class Solution {
public:
int climbStairs(int n) {
if(n == 1)
return 1;
if(n == 2)
return 2;
return climbStairs(n - 1)...
分类：
其他好文 时间：
2015-07-02 08:43:02
阅读次数：
130
瘦臀瘦腿最有效的6个方法当你进行以全身减肥为目的的锻炼时，全身各个部位包括大腿在内都会得到减肥。能使腿部和臀部得到锻炼的最有效的增氧健身运动是行走、骑自行车、越野滑雪、爬楼梯。1、跑步跑步也是消耗热量的好方法，但对于大腿很粗胖的人来说却不是最佳选择。因为这些人会发现跑步很艰难也很不舒服，就不愿意坚持...
分类：
其他好文 时间：
2015-06-24 20:34:11
阅读次数：
120
题目描述：
初阶：有n层的台阶，一开始你站在第0层，每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法？
进阶：如果每次可以爬两层，和倒退一层，同一个位置不能重复走，请问爬到第n层有多少种不同的方法？
解题思路：
初阶：一维动态规划。爬楼梯数目其实是一个斐波拉契数列。
假定f[i] 表示是爬到第i层的方法，那么f[i] = f[i-1] + f[i-2] //第i层的方...
分类：
其他好文 时间：
2015-06-12 11:53:07
阅读次数：
116
有n层的台阶，一开始你站在第0层，每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法？...
分类：
编程语言 时间：
2015-05-13 10:29:29
阅读次数：
407
这道题思路比较清晰，采用的方法是组合数打表法：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1587（1587: 爬楼梯）#include #define max 46using namespace std;long long c[max][max...
分类：
其他好文 时间：
2015-05-02 18:02:15
阅读次数：
161
爬楼梯
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 261 Solved: 137
[Submit][Status][Web
Board]
Description
小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。
现在一个人要上n级楼梯，每一步可以选...
分类：
其他好文 时间：
2015-05-02 13:53:44
阅读次数：
168
By Long Luo个人博客链接最近去面试时，在一家小公司面试时，公司小BOSS给我出了一道算法题：一个人爬楼梯，一步可以迈一级，二级，三级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法。
这个问题应该是一个很老的题目了，用中学数学来说，就是一个排列组合问题。当时拿到这个题目之后，首先想到使用递归的思想去解决这个问题：N级楼梯问题可以划分为：N-1级楼梯，N-2级楼梯，N-3级楼梯的走法之...
分类：
编程语言 时间：
2015-04-21 18:04:19
阅读次数：
251
题目：根据停留人数选出需要爬楼梯最少的停留想法：对于电梯的要求：电梯在一楼出发，待用户输完想停的楼层后，停在其中的一层楼然后所有人下去徒步找各自的目标地，使最后所有人的爬楼梯数最短。 设最后停在i层，i层下有n1个人，i层有n2个人，i+1层有n3个人，假设停i层为最短Y，若停在i-1层则Y-（.....
分类：
其他好文 时间：
2015-04-21 00:10:18
阅读次数：
264
