LeetCode-70. Climbing Stairs (Java)
来源:互联网 发布:nginx 根据客户端跳转 编辑:程序博客网 时间:2024/06/07 23:40
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?
Note: Given n will be a positive integer.
----------------------------------------------------------------------------------------------------------------------------------------------------------------题意
给定一个正整数,表示台阶,然后每一次你可以走一步或者两步,可以由多少种不同的方式爬完楼梯。
思路
使用动态规划的方法进行求解,那么动态转移方程是什么呢? 我们知道当只有1(n=1)个台阶时,只有一种方法即一步走一个台阶;当有两个(n=2)台阶时,我们可以有两种选择:一次迈两步,或者一次迈一步,迈两次。那当台阶n>=3时,我们可以迈一步到达第n-2个台阶,然后迈两步到达第n个台阶;或者,我们迈两步到达第n-1个台阶,然后迈一步到达第n个台阶。那么也就是说到达第n个台阶只和第n-1和第n-2有关。换句话说,到达第n个台阶有多少种不同的方式是到达第n-1个台阶的方式与到达第n-2个台阶的方式之和。
状态转移方程可以看做:steps[n] = steps[n-1]+steps[n-2];
状态:step[i],表示到达第i个台阶的不同方式。
阅读全文
0 0
- Leetcode:70. Climbing Stairs(JAVA)
- leetcode-Java-70. Climbing Stairs
- (Java)LeetCode-70. Climbing Stairs
- [LeetCode] 70. Climbing Stairs java
- [leetcode]70. Climbing Stairs(Java)
- LeetCode-70. Climbing Stairs (Java)
- [Leetcode] Climbing Stairs (Java)
- 【Leetcode】Climbing Stairs JAVA
- [LeetCode][Java] Climbing Stairs
- leetcode:Climbing Stairs 【Java】
- LeetCode Climbing Stairs JAVA
- [LeetCode]Climbing Stairs(Java)
- [LeetCode]70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- How to get Mokee Android N source code for Oneplus One Bacon device?
- 关于如何快速入门HTML
- const 的用法(全面得一匹)
- 葵花宝典 二十三 事务与连接池
- 高级的字符串函数
- LeetCode-70. Climbing Stairs (Java)
- [git]Clean命令
- PAT甲级 1021 没有AC,留着重做
- Android开发之线程池使用总结
- UML Designer : A plugin of Eclipse to design UML -- 玩转Eclipse
- android开发相关——github版本控制
- 如何还原eclipse的背景颜色等设置?
- Hbase原理、基本概念、基本架构
- POJ3321[苹果树]--DFS序+树状数组