数塔Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2084Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要...
分类：
其他好文 时间：
2014-12-13 19:23:46
阅读次数：
225
原来是数塔，可是用数塔爆了内存
然后先把它按时间排好序后，按照时间的递增有前面的人的状态推后面的人状态
状态方程：dp[i]=max(dp[i],dp[j]+i状态时的那个价值)
代码如下：
#include
#include
#include
using namespace std;
struct node
{
int t, p, s;
}g[103];
int abs(int ...
分类：
其他好文 时间：
2014-12-10 18:02:26
阅读次数：
123
题目链接：点击打开链接
题意：给出一棵含有n个点的树，每个点权值为wi，求从根节点到叶子结点权值和最大的那条路经的权值和是多少。
类似数塔，从顶自底记忆化搜。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-01 14:19:10
阅读次数：
138
题目大意：给你一个三角形的数塔，问从上走到最下边，得到最大的和是多少
思路：从下往上推，当前值大的和上边的值相加...
分类：
其他好文 时间：
2014-11-24 17:21:46
阅读次数：
172
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14206
Accepted: 9428
Description
The cows don't use actual bowling balls when they go bowling. ...
分类：
其他好文 时间：
2014-11-16 17:24:45
阅读次数：
134
题意：给一个m*n的矩阵，每格上有一个数。找从第1行到第m行的一条路径，使得这条路径上的数之和最小。路径必须满足相邻两行所选的两个数的纵坐标相邻（即一个格子必须是另一个格子的周围八个格子中的一个）输出每一行取的数的列值。 若有多个答案，则路径要求尽量靠右。思路：简单数塔DP。题比较不好读，不过可以分...
分类：
其他好文 时间：
2014-11-09 18:01:25
阅读次数：
115
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26519 Accepted Submission(s): 9032
Problem Description
都说天上不会掉馅饼，但有一天gameboy正走在...
分类：
其他好文 时间：
2014-11-06 23:40:42
阅读次数：
451
刚开始还思路错了，百度了一下就思路就能写出来了http://acm.hdu.edu.cn/showproblem.php?pid=2084 1 #include 2 3 int max(int a, int b) 4 { 5 return a>b ? a : b; 6 } 7 8 in...
分类：
其他好文 时间：
2014-11-05 21:16:37
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=5092卡读题，实质是每行取一个点，从上到下找一条路径权值和最小，点可以到达的地方是周围八个格子类似数塔的dp，需要记录路径，当前行由上一行顶上的三个格子转移而来#include #include #include ...
分类：
其他好文 时间：
2014-11-02 17:55:18
阅读次数：
193
数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22693Accepted Submission(s): 13679 Problem Desc...
分类：
其他好文 时间：
2014-11-01 13:09:58
阅读次数：
181
