矩阵动态规划

输入描述:

m*n地图表示如下:

3
3
1 3 4
2 1 2
4 3 1

其中m=3，n=3 表示3*3的矩阵

行走路径为：下>右>右>下

输出描述:

路径总长：1+2+1+2+1=7

备注:

地图参数为：
1
2

1 2

m=1，n=2，表示1*2的矩阵，最短距离是左>右