P1171: 方格取数1

题目描述

在n*n的方格阵中，从左上角出发，每次只能往正下方或右边走，找出一种路线方案，使得所经历方格中数字和最大，输出这个值。 （下图n=5)
0 5 37 53 9
55 10 19 23 8
65 58 82 89 9
8 0 14 50 68
89 5 10 41 0

输入

第1行：一个整数n   (1<=n<=1000)

第2-n+1行：每行n个非负整数 （整型范围）

输出

一行：一个整数

样例输入复制

5
0	5	37	53	9
55	10	19	23	8
65	58	82	89	9
8	0	14	50	68
89	5	10	41	0

样例输出 复制

467

来源

动态规划 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态