[leetCode]70. Climbing Stairs
来源:互联网 发布:阿里云 百度云 腾讯云 编辑:程序博客网 时间:2024/04/26 04:20
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步阶梯,你每次只能迈一步或者两步,共有几种方法;
分析: 这个问题属于动态规划问题的一种,我们可以先看一下阶梯数量较小时,存在几种方法:
阶梯数 —— 方法
n = 1: 1
n = 2: 2
n = 3: 3
n = 4: 5
通过分析: Kn = Kn-1 + Kn-2;
int climbStairs(int n) { int stairPred = 1; int stairNum = 1; int k; for (k = 2; k < n+1; k++) //迭代 Kn = Kn-1 + Kn-2; { int tmp = stairNum; stairNum += stairPred; stairPred = tmp; } return stairNum;}
0 0
- [LeetCode]70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- leetcode 70. Climbing Stairs
- leetcode 70. Climbing Stairs
- LeetCode *** 70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- leetcode 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- #leetcode#70.Climbing Stairs
- STL 中map容器key和value排序问题
- VC++ 通过域名与服务器通信
- Linux创建用户、用户组 及 删除
- 算法--排序(插入,选择)
- Spring MVC注解
- [leetCode]70. Climbing Stairs
- 机器学习10大经典算法
- Git学习记录(1)--版本控制系统的区别
- 适配器模式 C++实现
- Android Studio 常见 Build 问题 Error:failed to find Build Tools revision 23.0.2
- 镜像树(XCOJ 1214)
- leveldb代码阅读(6)——后台进程
- 过拟合现象
- 如何设置Mysql root权限