Climbing Stairs 递推上台阶
来源:互联网 发布:中国国家图书馆软件 编辑:程序博客网 时间:2024/04/29 20:55
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?
class Solution {public: int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; int i,dp[100]; dp[1]=1; dp[2]=2; for(i=3;i<=n;i++) { dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; }};
0 0
- Climbing Stairs 递推上台阶
- LeetCode 70 Climbing Stairs (递推)
- 70.leetcode Climbing Stairs(easy)[递推表示式 斐波那契数列]
- Dreamoon and 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
- 第10课时,自测
- JAVA路径操作的详解
- 二叉树高度,栈实现二叉树的先序,中序,后序遍历的非递归遍历,二叉树层次遍历
- Add Binary 二进制加法
- 关于Spring的依赖注入问题
- Climbing Stairs 递推上台阶
- 送花 南邮NOJ网络选拔赛2084
- table表格类标签的应用
- 信号
- c的指针和php中的引用
- BitTorrent协议标准之peer_id
- Remove Duplicates from Sorted List 去除链表重复数据
- Minolta-Twin-Lens-Reflex-Guide-Steinberg-1968-Soft-Cover-Book
- Memcache 服务管理脚本