#includeusing namespace std;int maxsum(int *list,int i){ if(list==NULL||imaxsum) maxsum=cursum; } return maxsum;}int main(){ in...
分类：
编程语言 时间：
2015-08-11 23:22:34
阅读次数：
174
题目：在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。思路：保存两个值：当前...
分类：
编程语言 时间：
2015-08-11 22:49:41
阅读次数：
191
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。
求所有子数组的和的最大值。要求时间复杂度为O(n)
例如输入的数组为｛1，-2，3，10，-4，7，2，-5｝...
分类：
编程语言 时间：
2015-08-08 22:57:46
阅读次数：
599
思路dp很清楚，就是要注意细节。int FindGreatestSumOfSubArray(vector array) { if(array.empty()) return 0; int sum = array[0], tempsum = array[0]; //注意初始...
分类：
编程语言 时间：
2015-07-14 22:22:15
阅读次数：
192
题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。背景：本题最初为2005年浙江大学计算机系考研...
分类：
编程语言 时间：
2015-07-14 20:07:00
阅读次数：
189
bool g_InvalidInput = false;
int FindGreatestSumOfSubArray(int *pData, int nLength)
{
if ((pData == NULL) || (nLength
{
g_InvalidInput = true;
return 0;
}
g_InvalidInput = false;
int nCurSum...
分类：
编程语言 时间：
2015-07-09 21:32:12
阅读次数：
246
题目：输入一个整型数组，数组里有正数也由负数。数组中一个或者连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，其最大的子数组为{3,10,-4,7,2}，因此所有子数组的和的最大值为 18。应用动态规划法：...
分类：
编程语言 时间：
2015-07-07 22:44:50
阅读次数：
190
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(N)。参见LeetCode-Maximum Subarray。
分类：
编程语言 时间：
2015-07-05 16:40:36
阅读次数：
124
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例子说明：
解题思路：
解法一：举例分析数组的规律
解法二： 应用动态归划法...
分类：
编程语言 时间：
2015-07-03 09:13:32
阅读次数：
156
比如你获得了一个投资某个股票的机会，并且，你已经准确知道了将来几天这一只股票的相对于前一天的插值，比如为[13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7]，那么就有一个问题，从那一天买入，哪一天卖出获益最大？这里就是一个最大字数组问题。
最大字数组问题：在一个数组中找出最大的非空连续子数组
常见方法，暴力求解找出所有的组合，共有C(n...
分类：
编程语言 时间：
2015-06-30 18:16:08
阅读次数：
200
