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