题目链接：Max Sum Plus Plus Plus 题意：在n个数中取m段数使得这m段数之和最大，段与段之间不能重叠 分析：见代码 //dp[i][j]表示前i个数取了j段的最大值 //状态转移：dp[i][j]=max(dp[k][j-1]+(sum[k+l[j]-sum[k]或者sum[i] ...
分类：
其他好文 时间：
2016-09-02 00:33:19
阅读次数：
197
DP是搞OI不可不学的算法。一些丧心病狂的出题人不满足于裸的DP，一定要加上优化才能A掉。 故下面记录一些优化DP的奇淫技巧。 OJ 1326 裸的状态方程很好推。 f[i]=max(f[j]+sum[i]-sum[j]-100*I) (1<=j<i&&f[j]>=100*i) 然后把无关于j的提出 ...
分类：
其他好文 时间：
2016-08-21 16:32:52
阅读次数：
251
int max_sum(int *arr,int len)
{
assert(arr);
assert(len > 0);
int sum=0;
int key=-INT_MAX;
for(int i=0; i<len; ++i)
{
if(sum = key)
...
分类：
编程语言 时间：
2016-08-14 13:12:21
阅读次数：
152
Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the m ...
分类：
其他好文 时间：
2016-08-13 18:11:54
阅读次数：
92
原题链接：点击此处 解题思路： 题意是求哪一个区间中，数字相加的和最大，然后输出最大的和。很简单，直接暴力求出来： 将他们每个数都相加，如果为加的是负数，那么那个区间的和必然不是最大。 代码如下： #include <iostream> #include <stdio.h> using namesp ...
分类：
其他好文 时间：
2016-08-13 11:26:02
阅读次数：
194
K - Max Sum Plus Plus Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Now I think you have got an AC in Ignatius.L's ...
分类：
其他好文 时间：
2016-08-11 13:11:08
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意：历遍所有数字，找出最大字段和。 解题思路： t和n：记录循环次数和每一段有多少个数字 temp，now，max：temp存放临时读取的变量，now代表现在和，max代表当前最大和，如果前 ...
分类：
其他好文 时间：
2016-08-10 21:08:12
阅读次数：
168
原题： Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 217385 Accepted Submission(s): 51290 ...
分类：
其他好文 时间：
2016-08-09 18:54:01
阅读次数：
181
http://acm.hdu.edu.cn/showproblem.php?pid=1003 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2 ...
分类：
其他好文 时间：
2016-08-08 12:54:16
阅读次数：
191
这个就是最大连续子序列之和，然后再输出第一个和最后一个，在输出的地方还是有点 懵逼 ...
分类：
其他好文 时间：
2016-08-08 12:29:11
阅读次数：
114
