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 有可能相等,有可能不相等。