思路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