P5478: 方格取数1

传统题
1.000s 时间限制
128MB 内存限制
7 提交
4 解决

【题目描述】
在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

题目类型~

动态规划 

咻咻~

提交答案 状态