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

给定一个 m×n的二维网格 grid,每个格子中有一个非负整数。请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径,使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是()

给定一个 m×n的二维网格 grid,每个格子中有一个非负整 题目配图给定一个 m×n的二维网格 grid,每个格子中有一个非负整 题目配图
A:dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][1];
B:dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];
C:dp[i][j] = min(dp[i - 1][j], dp[i][j]) + grid[i][j];
D:dp[i][j] = min(dp[i][j], dp[i][j - 1]) + grid[i][j];

正确答案:B

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

本卷相关题目

在线做题 同科目题库