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


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++七级真题