Climbing Stairs
来源:互联网 发布:2014nba总决赛数据 编辑:程序博客网 时间:2024/06/06 01:03
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?
问题描述:一个有n层阶梯的楼梯,每次可以爬一层或者两层,问总共有多少种走法。
采用动态规划的思想:
climbStairs(n)=climbStairs(n-1)+climbStairs(n-2);
climbStairs(1)=1;
climbStairs(2)=2;
class Solution {public: int climbStairs(int n) { /* //递归超时 if(n==1) return 1; else if(n==2) return 2; else return climbStairs(n-1)+climbStairs(n-2); */ if(n==1) return 1; else if(n==2) return 2; int rst[n]; //[思想与Unique Path类似](http://blog.csdn.net/weixin_37701236/article/details/61917731) rst[0]=1; rst[1]=2; for(int i=2;i<n;i++) rst[i]=rst[i-1]+rst[i-2]; return rst[n-1]; }};
2 0
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- crontab简易入门
- iOS------GCD的使用小结
- solr亿万级索引优化实践(三)
- opencv3.2.0编译没有X64解决方法
- Android高德地图API基本配置
- Climbing Stairs
- List、ArrayList、LinkList
- 如何学习javaEE
- 第一章 Shiro简介——《跟我学Shiro》
- Tutorial 14 : Render To Texture
- iOS 苹果内购 In-App Purchase 踩过的坑
- “windows无法连接到打印机”问题的解决
- Ionic2 使用高德地图
- IE浏览器弹出另存为文件(可以自主选择存储路径)对话框