4 -最小路径和

0
   public int getMin(int[][] map, int n, int m) {
       int[][] result=new int[n][m];
       result[0][0]=map[0][0];
       for(int i=1;i<n;i++){
               result[i][0]=result[i-1][0]+map[i][0];
       }
       for(int i=1;i<m;i++){
               result[0][i]=result[0][i-1]+map[0][i];
       }
       for(int i=1;i<n;i++){
               for(int j=1;j<m;j++){
                           result[i][j]=map[i][j]+Math.min(result[i-1][j], result[i][j-1]);
               }
       }
       return result[n-1][m-1];
    }