题目 1400: 教学楼的楼梯题解 摘要:1.解题思路第n层楼可以从第n-1层楼迈一步或从第n-2层楼迈两步,所以有f(n)=f(n-1)+f(n-2)种走法,用数组f表示,也可以用递推,但是时间超限了。2.参考代码2.1.数组法#inclu…… 题解列表 2023年06月23日 0 点赞 0 评论 98 浏览 评分:0.0
编写题解 1400: 教学楼的楼梯 摘要:解题思路:注意事项:参考代码:#include<stdio.h> int climbStairs(int n); int main() { int n; int input …… 题解列表 2023年04月14日 0 点赞 0 评论 123 浏览 评分:0.0
教学楼的楼梯递归求解+动态规划求解 摘要:首先读题: 假设共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?解题思路: 假设共有M级,所在位置为Z级,共有N种走法 需要跨过的台阶…… 题解列表 2022年07月30日 0 点赞 0 评论 251 浏览 评分:9.9
优质题解 DP解法(包含多种代码版本) 摘要:## DP解法 **以后看到这种在某一个位置有多种走法,求到某一个位置的方案数,就可以用DP** 我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数,考虑最后一步可能跨了一级台阶…… 题解列表 2022年07月30日 0 点赞 0 评论 468 浏览 评分:9.9
超详细的题解看完记得评价一下 摘要:解题思路:这道题只要找对方法就好解。首先题目要求跳上一阶 可以 跳一步和两步,要你求跳上n阶的总方法数。首先我们以n阶来看,跳上n阶,我们可以从n-1阶跳一步上来或者可以 从n-2阶跳上来。可以知道他…… 题解列表 2022年07月21日 0 点赞 0 评论 135 浏览 评分:9.9
递归函数(c语言) 摘要:#include <stdio.h> #include <string.h> int fun(int m) { if(m==1 || m==2) return 1; else retur…… 题解列表 2021年11月15日 0 点赞 2 评论 166 浏览 评分:9.9
目测有三种解法捏亲 摘要:解题思路:方法一:递归思路; 因为从m往下走的时候只有两种选择,要么下一要么下二,可以理解为f(m) = f(m-1) +f(m-2),所以要求f(m)只需求出 f(m-1) 和f(m-2),然后依次…… 题解列表 2021年11月11日 0 点赞 0 评论 295 浏览 评分:9.9
1对应的方法数为1不是0. 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#define N 100void typle(int m,int n,int a[]){ int i,j,sum; int x=1,y…… 题解列表 2021年11月11日 0 点赞 0 评论 209 浏览 评分:9.9
递推式(斐波那契) 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;const int N = 105;int a[N],f[N];int main(…… 题解列表 2021年06月24日 0 点赞 0 评论 297 浏览 评分:9.9
题解 1400: 教学楼的楼梯 摘要:参考代码:#include <stdio.h>#include <stdlib.h>int pa(int y){ if(y==1) return 1; else if(y==…… 题解列表 2021年05月04日 0 点赞 0 评论 105 浏览 评分:0.0