36. 网格路径和(第三期模拟笔试)
内存限制:128 MB
时间限制:1.000 S
题目描述
现有一个 m * n的网格,每个网格上都有一个非零整数,每次只能向下或者向右移动一格,计算从左上开始移动到右下的所有路径上数字的最大和。
输入
输入为一行,代表一个二维数组。
输出
输出一个整数,代表路径上的数字最大和。
样例输入 复制
[[2,3,1],[2,5,3],[4,2,1]]
样例输出 复制
14
提示
2->3->5->3->1 为路径和的最大值
数据范围:
1 <= m <= 20;
1 <= n <= 20;
m 和 n 有可能相等,有可能不相等。