题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题意：找出最大连续项的和。Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)...
分类：
其他好文 时间：
2015-12-09 16:56:29
阅读次数：
163
刚写这题时知道是dp但动态转移方程推不出来，后来上网上搜了题解。先把问题简化，假如就选一段，这就是个经典的max sum dp。状态转移方程为dp[i]=dp[i-1]+a[i]>a[i]?:dp[i-1]+a[i]:a[i];题目：http://acm.hdu.edu.cn/showproblem...
分类：
其他好文 时间：
2015-10-30 12:27:01
阅读次数：
277
http://acm.hdu.edu.cn/showproblem.php?pid=1024Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Su...
分类：
其他好文 时间：
2015-10-29 12:45:20
阅读次数：
279
/*题意：n 个数 AB两个人轮流从左或右端取连续的数，每个人都按最优策略取，A先取，问最后A 比 B 多多少 。区间DP。 用f[i][j]表示区间 i-j 能取的数的总和是多少， 如果从左端取，f[i][i+k]=max(f[i][i+k], (sum[i+k]-sum[i-1])-f[i][j...
分类：
其他好文 时间：
2015-10-23 22:43:55
阅读次数：
206
题目链接： Hdu 1024 Max Sum Plus Plus题目描述： 给出n个数，问m段连续子序列的和相加最大是多少？解题思路： dp[i][j]表示把前i个元素(包括第i个)，分成j段的最大和。状态转移方程就是dp[i][j] = max (dp[i-1][j] + arr[j], m...
分类：
其他好文 时间：
2015-10-22 21:20:56
阅读次数：
168
#include<stdio.h>
intmain()
{
doublemax=100.0;
doublesum=0;
inti=0;
for(i=1;i<10;i++)
{
max=max/2.0;
sum=sum+max*2;
}
printf("max=%lf\n",max);
printf("sum=%lf\n",sum);
return0;
}
分类：
编程语言 时间：
2015-10-22 06:58:07
阅读次数：
177
时间：2015-10-11 14:10 ~ 18:20地点：北京市海淀区东北旺西路8号院 尚东数字山谷 B区1号楼一、1面1. 问项目经验2. 求整型数组中的最大子数组和int get_max_sum(const vector &nums){ int ans = 0; if (nums....
分类：
其他好文 时间：
2015-10-15 15:52:54
阅读次数：
223
经典DP#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;int T;int n;int a[100000+10];int sum[100000+10];int L[100000+10],R[10...
分类：
其他好文 时间：
2015-10-06 10:21:26
阅读次数：
165
转载请注明出处：http://blog.csdn.net/u012860063Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tot...
分类：
其他好文 时间：
2015-09-19 12:19:27
阅读次数：
244
#include#include#define lson l,m,rty?x:y;}void PushUp(int rt){ sum[rt]=max(sum[rt=r) { return sum[rt]; } int ret=-9999999; int m...
分类：
其他好文 时间：
2015-09-14 21:04:24
阅读次数：
175
