GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2024年9月 › 第12题

GESP 2024年9月 C++七级 单选题 第12题

C++七级单选题2024年9月第12题

所属知识点:动态规划(背包·LCS·LIS) 难度要求:— 考频:—

下面程序的输出为(path[i][0]=i、path[0][j]=j、path[i][j]=path[i-1][j]+path[i][j-1]):
for (int i=1;i<N;i++) path[i][0]=i;
for (int j=1;j<N;j++) path[0][j]=j;
for (int i=1;i<N;i++)
  for (int j=1;j<N;j++)
    path[i][j]=path[i-1][j]+path[i][j-1];
cout << path[8][4] << endl;

正确答案:B

题目解析
该递推等价于杨辉三角/组合数,path[i][j]=C(i+j, j)。path[8][4]=C(12,4)=495,选 B。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习