矩阵的最小路径和

【题目】

给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。

【举例】

如果给定m：
1 3 5 9
8 1 3 4
5 0 6 1
8 8 4 0
路径1，3，1，6，1，0即为所求，返回12

【代码】

    public static void main(String[] args) {
        int[][] m={
  {
  1,3,5,9},{
  8,1,3,4},{
  5,0,6,1},{
  8,8,4,0}};
        System.out.println(minPathSum(m));//12
        System.out.println(minPathSum2(m));