题意概括：在上次与娑殚的三次博弈中，你们都取得了胜利。便向娑殚提出要求，借助他的力量，传送到一个安全的地方。 你们的愿望达成了，不过，你和小A似乎失散了。 街上人来人往的特别热闹，每一个人的脸上都洋溢着幸福.“咕咕......"额，掏了掏身上的口袋，除你之外。 “听说了嘛，德源街哪有个脑力比赛，据说 ...
分类：
其他好文 时间：
2016-08-09 20:22:40
阅读次数：
109
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32561 Accepted S ...
分类：
其他好文 时间：
2016-06-16 20:11:10
阅读次数：
140
I - 简单dp 例题扩展 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description No ...
分类：
其他好文 时间：
2016-05-10 02:19:43
阅读次数：
248
题意：只能走比当前旗子大的旗子，不能回头，求走过最大的旗子的和。/* ***********************************************Author :devilCreated Time :2015/12/21 20:58:22**************...
分类：
其他好文 时间：
2015-12-21 22:01:29
阅读次数：
163
这是一个典型的动态规划问题。由于是动态规划新手，起初的时候没有划分好子问题，导致有的测试结果一直wa. 对于数据a[1...n]，可以分为n个子问题，我们思考最后一步经过哪里？于是又n中可能，最后一步可能经过a1.a2...an,用m[i]表示最后一步经过a[i]可以获得的最大的值，那么m[i...
分类：
其他好文 时间：
2015-11-11 16:16:29
阅读次数：
327
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意就是给你n个数，找出某个序列的最大和，这个序列满足依次增大的规则；哎，这个题之前做过，但是一点印象都没有但是自己写出来了，估计当时写的时候也不知道为什么这样写吧，事实证明，题做多了自然就懂了；我...
分类：
其他好文 时间：
2015-10-28 18:49:40
阅读次数：
200
我写的想法是每一个dp【i】都是前dp【i】的最大值
dp【i】就等于前所有dp【0。。。i-1】的最大值加上dp【i】
最大值是一个中间变量
最大值得选取条件就是序列的值大小都是递增的，也就是a[i]>a[前面的]
#include
#include
#include
using namespace std;
typedef long long LL;
LL a[1000+100];
L...
分类：
其他好文 时间：
2015-07-05 13:47:03
阅读次数：
92
和最长上升子序列很相似，只不过这题求的是最长上升子序列和
所以定义dp[i] = 以a[i]为末尾的最长上升子序列的和。 其中以a[i]结尾的子序列可能是只包含a[i]的子序列，也可能是在满足j
因为影响决策的因素为子序列的两端，所以用二重循环递推
所以状态方程为dp[i] = max(dp[i],dp[j]+a[i]) 。
#include
#incl...
分类：
其他好文 时间：
2015-05-17 16:47:00
阅读次数：
115
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1087水题，可是我却因为dp数组的初始化造成了多遍wa，这题就是求上升序列的最大和。转移方程：首先要对dp初始化。if(w[i]>w[j]) dp[i]=dp[j]+w[i];i>j#include #inc...
分类：
其他好文 时间：
2015-03-27 22:09:40
阅读次数：
151
Super Jumping! Jumping! Jumping!首先对于动态规划问题要找出其子问题，如果找的子问题是前n个序列的最长上升子序列，但这样的子问题不好，因为它不具备无后效性，因为它的第n+1的数会影响前n个序列的长度，换句话说，如果第n+1个数加上去不一定使得和前n个数加起来就是最长子序...
分类：
其他好文 时间：
2015-03-14 00:57:27
阅读次数：
126
