当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2084：数塔

题目描述
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：

有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？

已经告诉你了，这是个DP的题目，你能AC吗?
输入解释
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。
输出解释
对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。
输入样例 
1
5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5
输出样例 
30
来自杭电HDUOJ的附加信息
Recommend lcy
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2006/1/15 ACM程序设计期末考试
源链接： HDU-2084
最后修改于 2020-10-25T22:50:21+00:00 由爬虫自动更新
共提交 12 次
通过率 91.67%
时间上限 内存上限
1000/1000MS(Java/Others) 32768/32768K(Java/Others)