数塔问题
题目：给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。
输入样例（数塔）：
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
输出样例（最大路径和）：
59...
分类：
其他好文 时间：
2014-07-06 08:38:12
阅读次数：
166
很简单，就是数塔的变形。数塔从上到下分别对应时间t时刻x位置掉落的馅饼。然后从下往上算即可。免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-07-03 19:19:57
阅读次数：
111
/*
ID:kevin_s1
PROG:numtri
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 1001
//gobal v...
分类：
其他好文 时间：
2014-06-20 12:02:24
阅读次数：
192
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20786 Accepted Submission(s): 12486
Problem Description
在讲述DP算法的时候，一个经典的例子就是数...
分类：
其他好文 时间：
2014-06-10 18:03:42
阅读次数：
272
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24440 Accepted Submission(s): 8264
Problem Description
都说天上不会掉馅饼，但有一天gamebo...
分类：
其他好文 时间：
2014-06-10 18:03:05
阅读次数：
184
感谢微信平台： 一天一道算法题-------每天多一点进步-----------这题的话
我就直接用我们自己Oj的题目了 戳我好吧 如今看这题 是很简单 当时 是块被它搞崩溃了 因为 还不知道 dp 这个概念现在有了这个概念 好多了 但还是
只能做做这种水 dp。。。。多么悲伤的故事这题 因为太水了...
分类：
其他好文 时间：
2014-06-03 13:48:42
阅读次数：
227
The TriangleTime Limit:1000MSMemory
Limit:10000KTotal Submissions:36138Accepted:21615Description73...
分类：
其他好文 时间：
2014-05-25 19:19:33
阅读次数：
293
数塔
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-22 06:32:17
阅读次数：
198
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23986 Accepted Submission(s): 8093
Problem Description
都说天上不会掉馅饼，但有一天game...
分类：
其他好文 时间：
2014-05-09 22:23:12
阅读次数：
348
