题解 1400: 教学楼的楼梯

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

递推式(斐波那契)

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;const int N = 105;int a[N],f[N];int main(……

超详细的题解看完记得评价一下

摘要:解题思路:这道题只要找对方法就好解。首先题目要求跳上一阶 可以 跳一步和两步,要你求跳上n阶的总方法数。首先我们以n阶来看,跳上n阶,我们可以从n-1阶跳一步上来或者可以 从n-2阶跳上来。可以知道他……
优质题解

DP解法(包含多种代码版本)

摘要:## DP解法 **以后看到这种在某一个位置有多种走法,求到某一个位置的方案数,就可以用DP** 我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数,考虑最后一步可能跨了一级台阶……

题目 1400: 教学楼的楼梯题解

摘要:1.解题思路第n层楼可以从第n-1层楼迈一步或从第n-2层楼迈两步,所以有f(n)=f(n-1)+f(n-2)种走法,用数组f表示,也可以用递推,但是时间超限了。2.参考代码2.1.数组法#inclu……