hdu-2084 数塔
2013-11-14 19:59
337 查看
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16930 Accepted Submission(s): 10139[align=left]Problem Description[/align]
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
![](http://images.cnitblog.com/blog/564268/201311/14195804-a20543cfd0954b24b8649055c02b5caa.jpg)
已经告诉你了,这是个DP的题目,你能AC吗?
[align=left]Input[/align]
输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。
[align=left]Output[/align]
对于每个测试实例,输出可能得到的最大和,每个实例的输出占一行。
[align=left]Sample Input[/align]
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
[align=left]Sample Output[/align]
30
相关文章推荐
- 单例模式在Java和C#中的实现
- Red Hat 配置ip地址
- 如何随机获取数据库不连续ID的数据?
- Android WebView中的JavaScript代码使用
- java判断回文数
- 15、Hibernate拦截器与事件
- 备份Oracle数据库的脚本
- Accelerrated C++ Exercise 3-5
- leetcode Restore IP Addresses
- MFC基础教程(简单计算器)<1>
- http://download.csdn.net/detail/yanzi1225627/6548337
- hdu-2151 Worm
- JVM参数配置的线上教训
- TCP/UDP常见端口
- 电脑的fn锁,f1-f12与功能键 互换
- CoreData之FetchRequestController
- Android Framework 之PackageManagerService详细分析
- 解决PCAnywhere键盘无法输入!(转)
- 怎样编译ffmpeg生成.a文件,让其支持不同的架构
- Sublime Text 2 配合python2.7使用 以及通过SublimeREPL支持用户input