青蛙每次能跳 1 或 2 步，下面是求跳到第 N 阶台阶方法数的代码。该段代码采用的算法是：
int jump(int N){
int f[100];
f[0] = 1;
f[1] = 1;
for (int i = 2; i <= N; i++)
f[i] = f[i - 1] + f[i - 2];
return f[N];
}
- A. 递推算法
- B. 贪心算法
- C. 动态规划算法
- D. 分治算法
正确答案：C
int jump(int N){
int f[100];
f[0] = 1;
f[1] = 1;
for (int i = 2; i <= N; i++)
f[i] = f[i - 1] + f[i - 2];
return f[N];
}
正确答案：C
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习