编程题
### 问题描述 给定一个 $n \times m$ 大小的矩阵,矩阵的每个单元格中有一个非负整数。从矩阵的左上角出发,每次只能向右或向下移动一步,最终到达矩阵的右下角。要求找到一条路径,使得路径上的数字之和最小,并返回这个最小和。 ### 输入格式 第一行给出两个正整数 $n$ 和 $m$ 。 接下来的 $n$ 行,每行给出 $m$ 个非负整数,第 $i$ 行的第 $j$ 个数即为 $a_{i,j}$ 。 ### 输出格式 输出从左上角到右下角的路径上的数字之和的最小值。 ### 样例输入 ```txt 3 4 1 2 3 4 2 1 4 3 3 2 1 1 ``` ### 样例输出 ```txt 8 ``` ### 评测数据规模 对于所有评测数据:$1 \le n,m \le 10^4$ , $0 \le a_{i,j} \le 10^6$ 。
查看答案
赣ICP备20007335号-2