填空题
矩阵动态规划
发布于 2022-03-03 17:08:29
现有一个地图，由横线与竖线组成（参考围棋棋盘），且两点之间有行走距离起点为左上角，终点为右下角在地图上，每次行走只能沿线移动到临近的点，并累加路径计算一个人从地图的起点走到终点的最小路径为多少。
输入描述： m*n地图表示如下:
3
3
1 3 4
2 1 2
4 3 1
其中m=3，n=3 表示3*3的矩阵
行走路径为：下>右>右>下输入样例： 1 2 1 2 输出描述： 路径总长：1+2+1+2+1=7输出样例 3
输入描述： m*n地图表示如下:
3
3
1 3 4
2 1 2
4 3 1
其中m=3，n=3 表示3*3的矩阵
行走路径为：下>右>右>下输入样例： 1 2 1 2 输出描述： 路径总长：1+2+1+2+1=7输出样例 3
关注者
0
被浏览
16
