最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22849 Accepted Submission(s): 10135
Problem Description
给定K个整数的序列{ N1, N...
分类：
其他好文 时间：
2015-07-22 23:04:40
阅读次数：
348
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和
为20。...
分类：
其他好文 时间：
2015-02-08 15:30:30
阅读次数：
140
题目大意：求使连续子序列的和最大的第一元素，最后一个元素和子序列的和
思路：动态规划的方法，主要是找到状态转移方程。将之前累加和加上当前值
与当前值做比较， 如果将之前累加和加上当前值>当前值，那么加上当前值，
最后一个元素变为i，如果将之前累加和加上当前值<当前值，那么sum[i] = a[i]
,并且改变第一元素为i，最后元素为i。具体看代码。
状态转移方程：sum[i]=max(sum[i-1]+a[i],a[i]);...
分类：
其他好文 时间：
2014-10-17 22:01:12
阅读次数：
236
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最大连续子序列Time Limit: 2000/1000 MS (Java...
分类：
其他好文 时间：
2014-09-24 20:20:17
阅读次数：
200
Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 2 #include 3 4 using namespace std; 5 int num[10008]; 6 7...
分类：
其他好文 时间：
2014-08-15 12:03:48
阅读次数：
225
什么也不用说，并查集裸题，直接盲敲即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 int f...
分类：
其他好文 时间：
2014-07-22 22:47:33
阅读次数：
207
ACM DP 最大连续子序列 hdu1231...
分类：
其他好文 时间：
2014-05-25 11:06:40
阅读次数：
235
