最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20439Accepted Submission(s): 9038Problem De...
分类：
其他好文 时间：
2015-01-24 14:24:23
阅读次数：
149
Jill Rides AgainTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status Description Jill Rides AgainJill likes to ride her b...
分类：
其他好文 时间：
2015-01-22 12:54:49
阅读次数：
181
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20272Accepted Submission(s): 8973Problem De...
分类：
其他好文 时间：
2015-01-17 09:57:31
阅读次数：
167
问题描述
给定一个整数序列（可能有正数，0和负数），求它的一个最大连续子序列乘积。比如给定数组a={3, -4, -5, 6, -2}，则最大连续子序列乘积为360，即3*(-4)*(-5)*6=360。
分析
求最大连续子序列乘积与最大连续子序列和问题有所不同，因为其中有正有负还有可能有0。
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max[i]来...
分类：
其他好文 时间：
2015-01-08 22:47:32
阅读次数：
299
10.求一个数组中最大连续子序列的和参考链接：http://blog.csdn.net/butwang/article/details/4691974思路：如果已经知道在前0~k-1共k个元素中，在最大和为MaxAll[k-1]， 怎么求0~k共k+1个元素的MaxAll[k]。 如果前k个元素的最...
分类：
编程语言 时间：
2015-01-06 17:13:36
阅读次数：
145
1 #include 2 #include 3 4 using namespace std; 5 const int maxn = 10000; 6 int num[maxn+5]; 7 8 int main() 9 {10 int k;11 while(scanf("%d...
分类：
其他好文 时间：
2014-12-15 00:03:22
阅读次数：
295
给你一段包含负数的序列，问你这段序列的最大和是多少？并且打印出最大和区间？例如假设有两个序列如下： 5： 6 -1 5 4 -7 7： 0 6 -1 1 -6 7 -5 很容易看出第一个包含5个元素的序列的最大和是14.区间从1到4.第二个最大和是7，区间可以有两个，从1到6或则从6到6...
分类：
其他好文 时间：
2014-12-14 18:33:01
阅读次数：
145
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 154155Accepted Submission(s): 35958Problem ...
分类：
其他好文 时间：
2014-12-12 16:12:06
阅读次数：
289
本文详细介绍了最大连续子序列之和的5种算法，从低效到高效，从蛮力穷举到分治策略，再到动态规划。还给出了此问题的一个扩展：求j组最大连续子序列之和。内容较多，欢迎关注。...
分类：
编程语言 时间：
2014-12-10 10:54:31
阅读次数：
276
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003简单dp，状态转移方程：sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大连续和.)对于a[i]这个数字，我们考虑是否将它选入之前连续的序...
分类：
其他好文 时间：
2014-11-24 20:41:32
阅读次数：
216
