超详细的题解看完记得评价一下
摘要:解题思路:这道题只要找对方法就好解。首先题目要求跳上一阶 可以 跳一步和两步,要你求跳上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……