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)。pa………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

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

进入 GESPPASS 开始练习