LeetCode -- 70. Climbing Stairs
来源:互联网 发布:换头型软件 编辑:程序博客网 时间:2024/06/05 05:13
题目:
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.
思路:
这道题很简单,最简单的动态规划,也是一个斐波那契数列。
定义d[i]
为i阶楼梯的方法数,那么到达第i阶楼梯只有两种方法,从i-1阶楼梯上一个台阶,从i-2个台阶上两个楼梯。
初始状态:
状态转移方程:
C++代码:
class Solution {public: int climbStairs(int n) { int d[100]; d[0]=1, d[1]=1; for(int i=2;i<=n;i++) { d[i] = d[i-1]+d[i-2]; } return d[n]; }};
阅读全文
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
- App Icon Size
- ROS常用命令
- android的XML连续动画
- 蓝桥杯基础练习 龟兔赛跑预测
- ffmpeg解决H.264原始数据包去隔行的问题(上半场/顶场与下半场/底场合并) 待续。。。
- LeetCode -- 70. Climbing Stairs
- kernel移植——从三星官方内核开始移植
- 爱测未来移动-iTest特色功能介绍
- Struts2+Spring+Mybatis 配置讲解
- 项目day01-1
- 事务知识点补充(ACID和数据库隔离级别)
- 导出数据库
- Variable has existed/does not exist ,Did you mean to set reuse=True/None?
- Sass使用for循环