力扣64. 最小路径和

题目：

思路：

        我们需要的是一个从左上到右下的一个最短路径，我们发现，从原点到某个点的最短路径，等于他到其格子左边或者上边的最短路径加上自身长度，那我们可以新建一个相同大小的二维数组对其进行动态规划，需要注意的是最左边的格式是没有左边的格子的，他们的最短路径就等于从远点一直往下走，同理最上边也是，通过两个for循环遍历整个二维数组后，我们新建的数组内的每个值，就对应着从原点到该点的最短路径

代码：

public int minPathSum(int[][] grid) {
            int[][] a=new int[grid.length][grid[0].length];
            a[0][0]=grid[0][0];
            for(int i=0;i<grid.length;i++){
                for(int j=0;j<grid[0].length;j++){
                    if(i>0&&j>0){
                        a[i][j]=Math.min(a[i-1][j],a[i][j-1])+grid[i][j];
                    }
                    if(i==0&&j!=0){
                        a[i][j]=a[i][j-1]+grid[i][j];
                    }
                    if(j==0&&i!=0){
                        a[i][j]=a[i-1][j]+grid[i][j];
                    }
                }
            }
            return a[grid.length-1][grid[0].length-1];

        }