矩阵的最小路径和

思路：
首先要把第一行、第一列进行初始化
然后其他位置按照偏移方程dp[i][j] = Math.min(dp[i-1][j],dp[i][j-1])+matrix[i][j]; 进行计算；

import java.util.*;

public class Solution {
    /**
     * 
     * @param matrix int整型二维数组 the matrix
     * @return int整型
     */
    public int minPathSum (int[][] matrix) {
        // write code here
        int row = matrix.length;
        int column = matrix[0].length;
        int [][]dp = new int[row][column];
        dp[0][0]= matrix[0][0];
        for(int i =1 ;i<column;i++){
             dp[0][i]= dp[0][i-1]+matrix[0][i];
        }
         for(int i =1 ;i<row;i++){
             dp[i][0]= dp[i-1][0]+matrix[i][0];
        }
        for(int i = 1;i<column;i++){
            for(int j = 1;j<row;j++){
             dp[i][j] = Math.min(dp[i-1][j],dp[i][j-1])+matrix[i][j];
            }
        }
        return dp[row-1][column-1];
        
    }
}