3693: 最小路径和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:8
题目描述
给定一个大小为 m×n 的非负整数网格 grid,请你找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径,使得路径上所有数字的总和最小。
移动规则:每一步只能 向右或向下移动一格。
输入
一个 m×n 的二维整数数组,其中:
1≤m,n≤100
所有元素均为非负整数(即 ≥0)
输出
一个整数,表示从左上角到右下角的最小路径和
样例输入 复制
3 3
1 3 1
1 5 1
4 2 1
样例输出 复制
7