LeetCode 64. Minimum Path Sum

动态规划，第一行和第一列的值都改为加前一个数的和，剩下的数加上min（左边的数，上面的数）。最后右下角的值为最短路径的值。

class Solution {
    public int minPathSum(int[][] grid) {
        int m=grid.length;
        int n=grid[0].length;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(0==i&&0==j){
                    continue;
                }
                if(0==i&&j>0){
                    grid[i][j]+=grid[i][j-1];
                }
                else if(0==j&&i>0){
                    grid[i][j]+=grid[i-1][j];
                }
                else
                {
                    grid[i][j]+=Math.min(grid[i-1][j],grid[i][j-1]);
                }
            }
        }
        return grid[m-1][n-1];
    }
}