问题1699--单向取数问题

1699: 单向取数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述




一个m×n的方格，每个格子都有一个数字。现在从方格的左上角出发，到右下角停止。要求只能往右走或往下走，且一次只能走一步。现在使经过的所有数字的和最大，问最大值是多少？（1≤m,n≤1000）






输入

第一行两个整数m和n，代表m行，n列
接下来是m行，每行n个整数

输出

左上角到右下角的和的最大值

样例输入 Copy 

3 3
1 2 3
4 5 6
7 8 9

样例输出 Copy 

29

来源/分类

27初级算法-经典动态规划 
[提交] [状态]