思路1 还是dp
注意处理边界情况
dp[i][j]表示到点[i][j]时的最短路,那么我们可以写出公式
dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]
同62题的情况,这道题也可以压缩空间
Last updated
注意处理边界情况
dp[i][j]表示到点[i][j]时的最短路,那么我们可以写出公式
dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]
同62题的情况,这道题也可以压缩空间
Last updated