最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19895Accepted Submission(s): 8806Problem De...
分类：
其他好文 时间：
2014-11-22 21:22:08
阅读次数：
147
问题描述 ： 数组 int A[] = {-4 , 3 ,56 , -15 , 34 , 0 , -14 , 4} ; 某几个连续的子序列其和最大，比如A0+A1 = -1 。A1+A2+A3+A4 = 78 。则A1,A2,A3,A4组成的数组即是所求。解决方案：1.暴力求解O(n3) 两层fo....
分类：
其他好文 时间：
2014-11-11 19:05:17
阅读次数：
181
看书、思考、写代码！
/***************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：分治法求数组最大连续子序列和
* 思路：分解成子问题+合并答案
* 时间复杂度：O(n lgn)
* 空间复杂度：O（1）
********...
分类：
编程语言 时间：
2014-11-05 23:17:53
阅读次数：
209
最大连续子序列之和问题描述为：数组中里有正数也有负数，连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值。分析，对数组a进行一遍扫描，sum[i] 为前i个元素中，包含第i个元素且和最大的连续子数组，MaxSum保存当前子数组中最大和，对于a[i+1]来说，sum.....
分类：
其他好文 时间：
2014-10-30 01:47:35
阅读次数：
234
题目大意：求使连续子序列的和最大的第一元素，最后一个元素和子序列的和
思路：动态规划的方法，主要是找到状态转移方程。将之前累加和加上当前值
与当前值做比较， 如果将之前累加和加上当前值>当前值，那么加上当前值，
最后一个元素变为i，如果将之前累加和加上当前值<当前值，那么sum[i] = a[i]
,并且改变第一元素为i，最后元素为i。具体看代码。
状态转移方程：sum[i]=max(sum[i-1]+a[i],a[i]);...
分类：
其他好文 时间：
2014-10-17 22:01:12
阅读次数：
236
Maximum Subarray
Total Accepted: 28381 Total Submissions: 83696 My Submissions
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For exam...
分类：
其他好文 时间：
2014-10-09 16:27:18
阅读次数：
237
题目地址：Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理，只对每行来说，转化成一维的前缀和，这样对列的确定只需要前后两个指针来确定，只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列，那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样，总复杂就变成了O(n^3...
分类：
其他好文 时间：
2014-10-03 22:40:35
阅读次数：
205
题目描述：
给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。
分析：若暴力求解，需要O(n^3)时间，太低效，故使用动态规划。
设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积，
若题目要求的是最大连续子序列和，则易确定状态转移方程为：
dp[i]=max(data[i]，dp[i-1]+data[i])(dp[i]为以第...
分类：
其他好文 时间：
2014-09-30 18:55:59
阅读次数：
141
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19179Accepted Submission(s): 8544Problem De...
分类：
其他好文 时间：
2014-09-28 13:05:12
阅读次数：
207
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最大连续子序列Time Limit: 2000/1000 MS (Java...
分类：
其他好文 时间：
2014-09-24 20:20:17
阅读次数：
200
