动态规划——70. Climbing Stairs[easy]
来源:互联网 发布:土工cbr试验量算法 编辑:程序博客网 时间:2024/06/05 08:01
题目描述
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步或2步,问到顶n有多少种走法解题思路
a-b-c-d-e
假设有如上的楼梯,为了走到e,我倒数第二步应该在c或者d。令ways表示到当前步的方法总数,那么,ways[n]= ways[n-1]+ways[n-2]。n-2走2步到n,或者n-1走1步到n。
我一开始有一个疑问:c走一步到d,那么ways[c]+ways[d]会不会有重复呢?答案是否定的,c走一步到d,那么这一种走法应当算到ways[d]里了。n-2的意思是,一次走2步到达n的方法,n-1是一次走一步到达n的走法。(可能我的解释还是不太清楚,读者用0,1,2三个数来走一遍接下来的算法应该就明白了)
代码如下
class Solution {public: int climbStairs(int n) { if (n == 0)return 1;if (n == 1)return 1;vector<int> re(n, 0);re[0] = 1;re[1] = 1;for (int i = 2; i < n; i++)re[i] = re[i - 1] + re[i - 2];return re[n - 1]+re[n-2]; }};
0 0
- 动态规划——70. Climbing Stairs[easy]
- 动态规划——Climbing Stairs(easy,python)
- 70. Climbing Stairs 类别:动态规划 难度:easy
- Leetcode解题笔记 70. Climbing Stairs [Easy] 动态规划
- LeetCode-70-Climbing Stairs(动态规划)-Easy
- 70. Climbing Stairs (Easy)
- 70. Climbing Stairs -Easy
- 【Leetcode】70. Climbing Stairs 【动态规划】
- LeetCode 70. Climbing Stairs 动态规划问题
- LeetCode 70. Climbing Stairs 动态规划
- Climbing Stairs爬楼梯——动态规划
- Leetcode 动态规划 Climbing Stairs
- 简单动态规划 climbing-stairs
- 70. Climbing Stairs [easy] (Python)
- [leetcode][easy]70. Climbing Stairs
- (Leetcode)70.Climbing Stairs(easy)
- 70. Climbing Stairs(Easy)
- LeetCode 70. Climbing Stairs (Easy)
- java操作cookie示例(删除cookie)
- react demo14 (组件生命周期)
- java中内存机制
- Git入门——'查询命令'总结与文件的基本操作
- redis--主从、哨兵、集群
- 动态规划——70. Climbing Stairs[easy]
- 如何使用MindManager模板创建思维导图
- 打成aar/Jar(项目模块化) -Android Studio
- MindManager基础教程
- 使用lineRender画线时不能在UI图上显示线的问题解析
- java中的内存模型
- C语言基础知识之五
- 安卓模拟器如何连接adb
- 猜数字的小游戏