[1568] 走走走走走啊走
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
菜菜赚了钱回来，想起要买很多桶回来，不同地方的桶质量是不同的，他在（1，1）点出发因为飞机票有点贵所以他只能向我们的所在地（n，m）处移动，也就是只能向右和下移动，
我们有的桶可能吃腻了所以（i，j）点的值可取可不取；但是菜菜自己也会饿所以在某些城市会吃掉一部分，甚至先透支一部分，所以a(i, j)可以为负，
为了犒劳我们他尽可能会多带一点问他最多带多少质量回来
- 输入
-
输入n,m (n,m <= 1000)
再输入n行m列值A(i,j) A(i,j)在 - 1000 ~ 1000 之间。而且A（i,j）可以取可以不取.只能往右或者往下走。
问你，从左上角走到右下角，可以得到的最大值是多少。 - 输出
-
输出最大值
- 样例输入
-
3 3 1 2 3 4 5 6 4 8 9
- 样例输出
-
27
- 提示
-
1 -> 4 -> 5 -> 8 -> 9
- 来源
-
zyvas
- 操作
-
