第13题 给定一个 m×n的二维网格grid，每个格子中有一个⾮负整数。请找出一条从左上角(0, 0) 到右下角(m-1, n-1) 的路径 ，使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是 ( )
别灰心，再试一次！
💡 真题解析
答案：B
分析：动态规划中，dp[i][j]的值应为上方和左方的最小值加上当前格子的值，即min(dp[i-1][j], dp[i][j-1]) + grid[i][j] 。
第13题 给定一个 m×n的二维网格grid，每个格子中有一个⾮负整数。请找出一条从左上角(0, 0) 到右下角(m-1, n-1) 的路径 ，使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是 ( )
别灰心，再试一次！
答案：B
分析：动态规划中，dp[i][j]的值应为上方和左方的最小值加上当前格子的值，即min(dp[i-1][j], dp[i][j-1]) + grid[i][j] 。