问题描述： 连续子序列最大和，其实就是求一个序列中连续的子序列中元素和最大的那个。 比如例如给定序列： { -2, 11, -4, 13, -5, -2 } 其最大连续子序列为{ 11, -4, 13 }，最大和为20。=============================...
分类：
其他好文 时间：
2015-06-21 19:49:24
阅读次数：
113
题意：给出长度是n的数字序列，然后给出位置x, y，问在[x, y]这个范围内有最大和的连续子序列的范围是什么。
题解：和普通的线段树不太一样，还加入了连续子序列，求连续子序列最大和的方法有个是把序列分成三部分，最大和的起点终点可能都是左边部分，可能都是右边部分，也可能起点在左边，终点在右边，那么在用线段树时也要这样，用一个结构体表示线段树的一个结点，有左端点和右端点，也有包含在左端点和右端...
分类：
其他好文 时间：
2015-04-06 08:57:26
阅读次数：
146
problem:
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous su...
分类：
其他好文 时间：
2015-03-31 18:00:23
阅读次数：
121
题目大意：给你一个N，接下来是N*N的矩阵。数有正有负，求最大的子矩阵
和。
思路：1003题是一维的求连续子序列最大和，dp[i] = max(dp[i-1]+a[i],a[i])
这道题是求二维的子矩阵最大和。考虑将二维转化为一维的。二维数组的每一
行都可以看做一个一维数组。map[i][j]数组上存的是第i行前j列上的和
第k行上，dp[k][i] = max(dp[k][i-1]+map[k][i],map[k][i])，但是这样只能知道
第k行前i个数的最大和是多少，而不知道是第k行上从第几列到第...
分类：
其他好文 时间：
2014-11-26 16:30:23
阅读次数：
272
看书、思考、写代码！
/***************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：分治法求数组最大连续子序列和
* 思路：分解成子问题+合并答案
* 时间复杂度：O(n lgn)
* 空间复杂度：O（1）
********...
分类：
编程语言 时间：
2014-11-05 23:17:53
阅读次数：
209
问题描述
给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。...
分类：
其他好文 时间：
2014-05-08 01:49:14
阅读次数：
273
