今天看到环状连续数组求子数组最大和的题目，看了几篇博客，但是好像有问题，可以举出反例。于是参考其他人的博客自己又总结下。
首先，求非环状的数组中子数组 最大和问题是一个动态规划的思想。
sum[i] = max(sum(i-1) + a[i], a[i]); sum[i]代表以i元素结尾的子数组的最大和，sum[i-1]代表以i-1元素结尾的子数组的最大和，a[i]代表第i个元素的值，由此公式...
分类：
编程语言 时间：
2015-08-06 00:36:43
阅读次数：
124
思路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.设计思想：因为用之前的解决子数组最大和的问题的思路一直没能解决这个问题，后来看到同学使用将矩阵转化为图的思路将结果得出了，所以我就沿着这个思路一步一步的分析了一下。开始先将将二维矩阵转换成图的...
分类：
编程语言 时间：
2015-06-12 00:56:30
阅读次数：
120
利用分治法解决最大子数组问题（对给定的数组得到该数组中具有最大和的子数组）/*
* 对于给定的整数数组A，求出数组中具有最大和的子数组，最大和以及左右下标
* 思路：采用分治的方法，将数组分为两部分，则有最大和的子数组共有三种情况
* 在数组左边，在数组右边，跨越数组中点
*/#include
using namespace std;//存放左右边界值以及sum值的结构...
分类：
编程语言 时间：
2015-04-16 09:08:35
阅读次数：
153
1.结组成员 周盼超、张晨建2.实现功能 随机产生一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。3.设计思路 我感觉，这应该是最笨的方法了吧，我们用了用了四个for嵌套。思路很简单：每一行每一行的求...
分类：
编程语言 时间：
2015-04-15 19:13:00
阅读次数：
125
楼主这篇文章的目的是要带大家梳理一下，有关于求子数组问题。如求子数组的最大和，求最大和的子数组，求最大积的子数组等一系列问题。今天阳光明媚，楼主今天心情很好哦，愿大家开心每一天，哈哈。Are you ready?开始了哦~~~题目一：求子数组的最大和题目求子数组的最大和，这里需要注意的一个问题就是，子数组那么便意味着是连续的一段数据。我们可以先写的例子，方便我们注意到要考虑的一些问题。数组：[1,...
分类：
编程语言 时间：
2015-04-10 22:37:03
阅读次数：
215
1.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#define.....
分类：
其他好文 时间：
2015-04-02 18:04:33
阅读次数：
116
课堂练习21.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#d.....
分类：
其他好文 时间：
2015-04-02 17:59:00
阅读次数：
101
组员：燕亚峰 20122914 王童博 20122823一、题目及要求： 返回一个整数数组中最大子数组的和 如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；同时返回最大子数组的位置。二、设计思路： 对于这题本想延用一维...
分类：
编程语言 时间：
2015-03-30 20:53:17
阅读次数：
184
一、题目及要求： 返回一个整数数组中最大子数组的和 如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；同时返回最大子数组的位置。二、设计思路： 对于这题本想延用一维数组的方法，不过由于数组进行了整合，始末位置无法判断。所以...
分类：
编程语言 时间：
2015-03-30 20:39:57
阅读次数：
165
