DP2 跳台阶 蔚落 2023-10-01 19:36 2阅读 0赞 描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：0 \\leq n \\leq 400≤n≤40 要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) 输入描述： 本题输入仅一行，即一个整数 n 输出描述： 输出跳上 n 级台阶有多少种跳法 示例1 输入： 2 复制 输出： 2 复制 说明： 青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2 示例2 输入： 7 复制 输出： 21 #include<iostream> #include<bits/stdc++.h> #include<algorithm> #include<string> #include<stack> using namespace std; int numWays(int n){ if(n<=1) return 1; if(n==2) return 2; int dp[n+1]; dp[0]=1,dp[1]=1,dp[2]=2; for(int i=3;i<=n;++i){ dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; } int main(){ int n; cin>>n; cout<<numWays(n); }
相关 跳台阶 文章目录 题目描述 代码 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果 川长思鸟来/ 2024年02月19日 13:12/ 0 赞/ 54 阅读
相关 DP2 跳台阶 描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：0 \\leq n \\leq 蔚落/ 2023年10月01日 19:36/ 0 赞/ 3 阅读
相关 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 解题思路 跳台阶问题，我们可以从后往前 不念不忘少年蓝@/ 2023年07月07日 03:58/ 0 赞/ 3 阅读
相关 跳台阶 \\题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 递归重复子分支和函数栈调 ╰+攻爆jí腚メ/ 2022年10月29日 05:24/ 0 赞/ 147 阅读
相关 青蛙跳台阶 题目描述(1) 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目描述(2) 一只青蛙一次可以跳上1级台阶，也可以跳 川长思鸟来/ 2022年05月26日 09:46/ 0 赞/ 214 阅读
相关 青蛙跳台阶 青蛙跳台阶 一只青蛙可以一次跳1层台阶，也可以一次跳2层台阶，问青蛙跳上n层台阶有多少种跳法？ > 思路：首先，考虑特殊情况： > > 当n等于0的时候，0层台 小咪咪/ 2022年05月19日 01:54/ 0 赞/ 193 阅读
相关 跳台阶 [跳台阶][Link 1] 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 以你之姓@/ 2022年03月25日 15:22/ 0 赞/ 229 阅读
相关 变态跳台阶 时间限制：1秒 空间限制：32768K 热度指数：275419 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青 矫情吗；*/ 2022年03月12日 08:16/ 0 赞/ 208 阅读
相关 跳台阶 时间限制：1秒 空间限制：32768K 热度指数：346182 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶 朱雀/ 2022年03月12日 08:13/ 0 赞/ 205 阅读
相关 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 这一题和[斐波那契数列][L 深藏阁楼爱情的钟/ 2021年11月02日 09:30/ 0 赞/ 322 阅读
川长思鸟来
不念不忘少年蓝@
╰+攻爆jí腚メ
朱雀
深藏阁楼爱情的钟
还没有评论，来说两句吧...