#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