题库首页 › GESP等级认证(C++) › 题目 8708

下面的程序中,二维数组 h 和 v 分别代表如下图所示的网格中的水平边的时间消耗和垂直边的时间消耗。 程序使用动态规划计算从左下角到右上角的最小时间消耗,则横线处应该填写下列哪个选项的代码?( )。

下面的程序中,二维数组 h 和 v 分别代表如下图所示的网格 题目配图下面的程序中,二维数组 h 和 v 分别代表如下图所示的网格 题目配图
A:dis[i][j] = min(dis[i - 1][j] + v[i - 1][j], dis[i][j - 1] + h[i][j - 1]);
B:dis[i][j] = min(dis[i - 1][j] + h[i - 1][j], dis[i][j - 1] + v[i][j - 1]);
C:dis[i + 1][j + 1] = min(dis[i][j + 1] + v[i][j + 1], dis[i + 1][j] + h[i + 1][j]);
D:dis[i + 1][j + 1] = min(dis[i][j + 1] + h[i][j + 1], dis[i + 1][j] + v[i + 1][j]);

正确答案:C

试卷来源:202312 CCF-GESP编程能力等级认证C++八级真题

本卷相关题目

在线做题 同科目题库