[DP题解]矩阵最小路径和问题

[DP题解]矩阵最小路径和问题

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

算法分析：

这是一个典型的动态规划算法问题。

分析如下：

例如下图中的矩阵demo，1-3-1-0-6-1-0 的路径和最小，值为12.

再看：

例如：

由此进行算法设计：

 注意：下面代码中的矩阵是通过随机数生成的。（与分析过程中的实例矩阵数值不同）

package com.bean.algorithmexec;

public class MatrixPath {
	/*
	 * 给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，
	 *