Problem4222--机器人24222: 机器人2
Time Limit: 1.000 Sec Memory Limit: 128 MB
Submit: 232 Solved: 100
[Submit] [Status] [Web Board] [Creator:]Description
给定一个包含非负整数的 n x m网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。
说明:每次只能向下或者向右移动一步。
Input
3 3
1 3 1
1 5 1
4 2 1
Output
7
Sample Input
Sample Output
HINT
解释: 因为路径 1→3→1→1→1 的总和最小
Source/Category
[Submit] [Status]