最小路径和-动态规划

// 最小路径和-动态规划  
// 输入：grid = [[1,3,1],[1,5,1],[4,2,1]]  
// 输出：7  
// 解释：因为路径 1→3→1→1→1 的总和最小。  
public static int minPathSum(int[][] grid){  
    for (int i = 0; i <grid.length ; i++) {  
    for (int j = 0; j <grid[0].length ; j++) {  
        if(i==0&&j==0)continue;  
        // 前一个路径和+当前的路径  
        else if(i==0)grid[i][j]=grid[i][j-1]+grid[i][j];  
        else if(j==0)grid[i][j]=grid[i-1][j]+grid[i][j];  
        // 前一个里面最小的一个路径和+当前的路径  
        else grid[i][j]=Math.min(grid[i-1][j],grid[i][j-1])+grid[i][j];  
        }  
    }  
    return grid[grid.length-1][grid[0].length-1];  
}