单选题
适中
#20416
给定一个 m×n的二维网格 grid,每个格子中有一个非负整数。 请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径,使得路径上的数字总和…
给定一个 m×n的二维网格 grid,每个格子中有一个非负整数。
请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径,使得路径上的数字总和最小。每次只能向右或向下移动。
横线处应该填入的是?( )
答案与解析
正确答案:B
解析
B。(i, j) 可以从 (i 1 , j) 或者 (i, j 1) 走过来,因此 grid[i][j],选择 B。(动态规划)