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