#1545. 【动态规划法】求最小(大)路径和
【动态规划法】求最小(大)路径和
求最小(大)路径和
有一个由数字组成的规格为 n×m 的矩阵,初始在左上角,要求每次只能向下或向右移动,问该数字矩阵从最左上角到最右下角的最小路径和是多少?
路径和就是将某路径中的所有权值全部加起来的总和
1 3 5 7
8 6 4 2
5 0 1 3
4 8 7 2
输入样例: 第一行n,m 为 n 行 m 列
4 4
1 3 5 9
8 1 3 4
5 0 6 1
8 8 4 0
12
相关
在以下作业中: