矩阵的最小路径和

给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。
示例
输入：
[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]
返回值：12

在这里插入代码片
public class Solution {

    public int minPathSum (int[][] matrix) {
        // write code here
        if(matrix==null || matrix.length<=0){
            return 0;
        }
        int m=matrix.length, n=matrix[0].length;
        // dp[i][j]表示从左上角到（i,j）的最小路径和
        int[][] dp = new int[m][n];
        dp[0][0]= matrix[0][0];
        // 求出第一列
        for(int i=1;i<m;i++){
            dp[i][0] = dp[i-1][0] + matrix[i][0];
        }
        // 求出第一行
        for(int j=1;j<n;j++){
            dp[0][j] = dp[0][j-1] + matrix[0][j];
        }
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                dp[i][j] = Math.min(dp[i-1][j], dp[i][j-1]) + matrix[i][j];
            }
        }
        return dp[m-1][n-1];
    }
}