以HDU1231为例，代码之没法交如下： DP方法就较为简单了，状态dp[i]表示以第i个元素作为结尾的连续子序列的最大和，转移：遍历时，若前一个状态小于0则dp[i] = e[i]，否则dp[i] = dp[i-1] + e[i]。 go on~ ...
分类：
其他好文 时间：
2019-09-10 20:51:28
阅读次数：
110
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42744 Accepted Submission(s): 19407 Probl ...
分类：
其他好文 时间：
2019-05-24 00:39:32
阅读次数：
83
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39872 Accepted Submission(s): 18076 Probl ...
分类：
其他好文 时间：
2018-10-31 01:05:15
阅读次数：
172
Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其随意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，当中 1 <= i <= j <= K。最大连续子序列是全部连续子序列中元素和最大的一个， 比如给定序列{ -2, 11, -4, 1 ...
分类：
其他好文 时间：
2017-05-23 10:15:24
阅读次数：
253
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22849 Accepted Submission(s): 10135 Prob ...
分类：
其他好文 时间：
2017-05-14 10:34:40
阅读次数：
151
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31687 Accepted Submission(s): 14214 Probl ...
分类：
其他好文 时间：
2017-04-16 22:52:06
阅读次数：
254
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26786 Accepted Submission(s): 12081 Prob ...
分类：
其他好文 时间：
2016-06-14 22:08:36
阅读次数：
217
Problem Description
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj }，其中 1
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和
为20。
在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还...
分类：
其他好文 时间：
2015-08-20 13:16:29
阅读次数：
125
#include#include#define maxn 10010int a[maxn],dp[maxn];int main(){ int n,i,j,max,flag,l,r,fl; while(scanf("%d",&n)!=EOF) { if(n==0) ...
分类：
其他好文 时间：
2015-08-17 11:32:37
阅读次数：
153
