JAVA代码—算法基础：矩阵的最小路径和问题

矩阵的最小路径和问题

问题描述

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

例如：给出下面的矩阵，从左上角位置开始移动，直至右下角，经过的路径值分别为：1，3，1，0，6，1，0，这时最小路径的和，最短的路径和为12。

问题分析

算法设计

package com.bean.algorithmexec;

public class MatrixPath {
    /*
     * 给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，
     * 路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。
     * 例如：
     * 1 3 5 9 
     * 8 1 3 4 
     * 5 0 6 1
     * 8 8 4 0
     * 路径 1，3，1， 6，1，0 是所有路径中路径和最小的，所以返回12。
     * */