GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2026年6月 › 第15题

GESP 2026年6月 C++七级 单选题 第15题

C++七级单选题2026年6月第15题

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

在如下 5×5 网格中(. 可经过、# 不可经过),从左上角走到右下角,每次只能向右或向下移动,不同路径共有( )条。
. . . . .
. # . # .
. . . . .
# . # . .
. . . . .

正确答案:D

题目解析
用路径数 DP:每格路径数 = 上方 + 左方(# 记 0)。逐行递推,终点右下角累加得 8 条,选 D。💡 网格路径计数是二维 DP 经典题:dp[i][j]=dp[i−1][j]+dp[i][j−1],障碍处置 0。

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

进入 GESPPASS 开始练习