【C++】3-3 兔子跳楼梯---动态规划（PTA）

题目描述
小兔子喜欢蹦蹦跳跳上楼梯，它能一次跳1阶楼梯，也能一次跳上2阶楼梯。问小兔子要上一个n阶的楼梯，最多有多少种不同上楼的走法？
输入格式:
输入一行包含一个整数 n，表示有几阶楼梯。

输出格式:
上楼梯的走法数

输入样例:

输出样例:

这道题是一个动态规划的题，我们这一周主要就是学习动态规划，昨天做了一个第一题，感觉很难，学了好久终于看见一个漫画，真的是画的超级好，推荐给大家https://juejin.im/post/6844903520039075847，漫画简单易懂，如果是学习动态规划入门的小伙伴可以看一下，真的挺不错的。
绕后我就做那个第一题，感觉完全没有问题，可就是通过不了，答案错误。我看我写的代码跟网上的几乎一模一样，真难受。
这个爬楼梯的题是漫画上边有的，于是我就做了这个题，我又活了，哈哈哈哈哈哈

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;if(n<1){cout<<"0";}if(n==1){cout<<"1";}if(n>1){int c[n];c[0]=1;c[1]=2;for(int i=2;i<n;i++){c[i]=c[i-1]+c[i-2];}cout<<c[n-1];}return 0;
}

【C++】3-3 兔子跳楼梯---动态规划（PTA）相关推荐

3-3 兔子跳楼梯 3-4 斐波那契数列（II）
3-3 兔子跳楼梯小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯 ...
HBU训练营【动态规划DP】——兔子跳楼梯 (20分)
小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯. 输出格式: 上楼 ...
7-12 兔子跳楼梯高精度 java 斐波那契数列
小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯. 输出格式: 上楼 ...
买卖股票最佳时机+青蛙跳楼梯
1.买卖股票最佳时机数组 numbers: [1,2,6,3,4] 想求的最佳买卖时机,暴力解法,可以使用for循环,循环两次,查看最大差值较优方案:动态规划初始化一个Min值和一个Max值,m ...
LeetCode--70. 爬楼梯(动态规划)
爬楼梯(动态规划) 1. 题目描述 2. 题目分析 3. C语言实现 1. 题目描述难度:简单 2. 题目分析爬楼梯这道题是一个很典型的问题了,这是一道经典的动态规划的问题: 动态规划不难发现, ...
跳楼梯（洛谷P1255题题解，Java语言描述）
题目要求题目链接分析一个经典问题,跳楼梯问题,考察最最最简单的DP. 从当前阶梯看,可以向上跳1格或是2格(前提是受到顶部约束):倒过来看,从起点到达当前阶梯的可能路径数是从起点到当前阶梯-1和 ...
剑指offer-跳楼梯和变态跳楼梯（C++）
1.普通跳楼梯 1.题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 2.解题思路该题本质上是斐波那契数列,从第n阶台 ...
C语言：跳楼梯问题（斐波那契数列）（vs）（递归）
一,问题: 小只因跳楼梯: 众所周知美国校队只因一次可以跳上1级台阶,也可以跳上2级.求该只因跳上一个n级的台阶总共有多少种跳法? 二,思路: /*从逆向想: x层的走法其实就是其前一层或前两层的走法 ...
10.4.变态跳楼梯
变态跳楼梯一:题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级±- 它也可以跳上 n 级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 二:解题思路当有1个楼梯时: 青蛙只能从地 ...

【C++】3-3 兔子跳楼梯---动态规划（PTA）

【C++】3-3 兔子跳楼梯---动态规划（PTA）相关推荐

最新文章

热门文章