dp优化我总是不太熟练。这一次首先我写了O(n4)->O(n3)->O(n2)。一步步的优化过来。yyl好像用的是单调队列优化dp我看不懂他的代码。。。 O(n4) O(n3) O(n2) 1052 最大M子段和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收 ...
分类：
其他好文 时间：
2016-09-14 19:03:25
阅读次数：
142
描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋 ...
分类：
其他好文 时间：
2016-09-05 23:28:58
阅读次数：
250
P1115 最大子段和 P1115 最大子段和 P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序 ...
分类：
其他好文 时间：
2016-08-26 21:11:14
阅读次数：
155
1、最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 (1)枚举法求解 枚举法思路如下： 以a[0]开始: {a[0]}, {a[0],a[1]},{a[0] ...
分类：
其他好文 时间：
2016-05-18 17:50:11
阅读次数：
264
时间:2016-05-09 19:04:34 星期一 题目编号:[2016-05-09][51nod][1049 最大子段和] 题目大意: N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。... ...
分类：
其他好文 时间：
2016-05-09 20:29:19
阅读次数：
199
N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。
例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。
Input
第1行：整数序列的长度N（2 <= N <= 50000)
第2 - N + 1行：N个整数（-10...
分类：
其他好文 时间：
2016-05-07 09:05:25
阅读次数：
164
题目：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2 ...
分类：
其他好文 时间：
2016-05-05 00:39:47
阅读次数：
193
http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Time Limit: 2000/100 ...
分类：
其他好文 时间：
2016-05-01 11:03:47
阅读次数：
194
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23976 Accepted Submission(s): 8 ...
分类：
其他好文 时间：
2016-04-27 15:41:41
阅读次数：
176
题意：首先输入一个N，代表后面N个继续输入的数字，求数字的最大子序列和 思路:动态规划，最大子序列和（最大子段和） 最大子序列和的转移方程：f[i]=max（f[i-1]+date[i],date[i])可以直接用…… 代码如下： 上面代码里使用了qsort函数，是一个排序挺方便的函数，先简单地用一 ...
分类：
其他好文 时间：
2016-04-19 18:55:13
阅读次数：
193
