这题太简单了，没啥值得说的。
public int minPathSum(int[][] gird) {
int[][] dp = new int[gird.length][gird[0].length];
dp[0][0] = gird[0][0];
for(int j = 1 ; j <gird[0].length ; j++){
dp[0][j] = dp[0][j-1] + gird[0][j];
}
for(int i = 1 ; i < gird.length ; i++){
dp[i][0] = dp[i-1][0] + gird[i][0];
for(int j = 1 ; j <gird[0].length ; j++){
dp[i][j] = Math.min(dp[i-1][j], dp[i][j-1]) + gird[i][j];
}
}
return dp[gird.length - 1][gird[0].length - 1];
}
image.png
