问题 1068 --数字三角形

1068: 数字三角形

"
时间限制 $1$ 秒/Second(s) 内存限制 $128$ 兆字节/Megabyte(s)
提交总数 $378$ 正确数量 $229$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
分类标签 动态规划 二级

7 
3 8 
8 1 0
2 7 4 4
4 5 2 6 5 

(图一) 

图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径,使该路径经过的数字总和最大。 
每一步只能由当前位置向下或向右下。

你的程序要能接受标准输入。第一行包含一个整数T,表示总的测试次数。 
对于每一种情况:第一行包含一个整数N,其中1 < N < 100,表示三角形的行数。 
接下来的N行输入表示三角形的每一行的元素Ai,j,其中0 < Ai,j < 100。

输出每次测试的最大值并且占一行。

1 
5 
7 
3 8 
8 1 0  
2 7 4 4 
4 5 2 6 5
30

推荐代码 查看1068 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 断水流大师兄 471467 2019-09-22 17:06:21
内存最少[$944 $KB] monster 266886 2018-06-26 21:05:32
第一AC 范晋豪@信息与计算科学142 4201 2016-05-26 16:06:33
第一挑战 范晋豪@信息与计算科学142 4201 2016-05-26 16:06:33

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1349 大学生程序设计大赛模拟赛2 2019-05-12 09:00:00 请登录
1289 2018-2019-2学期18计算机123班《C语言程序设计II》动态规划练习 2019-05-05 10:00:00 请登录
1339 图灵2019五一高级算法集训营:动态规划 2019-05-04 14:00:00 请登录
1274 2018-2019-2学期<算法分析与设计>第7周练习:动态规划 2019-04-08 08:00:00 请登录
1197 2018NOIP冲刺班国庆班训练赛(第三场)算法综合练习 2018-10-04 09:05:00 请登录
1104 ACM暑期集训:训练5 2017-07-05 18:30:00 请登录