本次的题目是：返回一个整数数组中最大子数组的和 要求：1.输入一个整形数组，数组里有正数也有负数。2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。3.求所有子数组的和的最大值。要求时间复杂度为O(n) 分析： 当我们求出的累加和加上一个正数的时候，整个累加和就会增加，当我们的累加 ...
分类：
编程语言 时间：
2016-03-26 15:42:48
阅读次数：
211
题目：返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 合作伙伴：张江鹏 http://home.cnblogs.com/u/gaara-zhan ...
分类：
其他好文 时间：
2016-03-26 15:36:48
阅读次数：
119
题目:返回一个整数数组中最大子数组的和。 要求：输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想： 利用动态规划的思想，将该问题转化成计算包含当前数组元素以及不包含当前数组元素的子数组之间的较大者，并向前 ...
分类：
编程语言 时间：
2016-03-26 15:33:32
阅读次数：
205
结对伙伴： 刘元柱 博客名：紫叶之风 链接：http://www.cnblogs.com/qwer112/ 设计思想： 1：随机输入一个数组 2：用动态规划求出该数组的最大子数组的和 3：定义一个结构体，当找到该最大子数组时，记录该数组的开始和结束 4：输出 结对开发的一瞬间： 程序源代码： 运行截 ...
分类：
编程语言 时间：
2016-03-26 15:29:50
阅读次数：
233
一：题目内容及设计思路 1.题目： 返回一个整数数组中最大数组的和 2.要求： （1）输入一个整数数组，数组里有正数也有负数。 （2）数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 （3）求所有子数组的和的最大值。有球时间复杂度为O(n)。 3.设计思路： （1）利用while循环 ...
分类：
编程语言 时间：
2016-03-26 15:25:35
阅读次数：
202
设计思路： 才过几天就有了新挑战，我真是找不到多少时间看数学了，下面是新任务的大致意思： 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之 ...
分类：
编程语言 时间：
2016-03-26 13:53:59
阅读次数：
273
题目要求(在原有题目基础上): 1.如果数组a[0]……a[n-1]首尾相邻，允许a[i-1]……a[n-1]、a[0]……a[j-1]之和最大 2.输出最大子数组 我的代码: 运行截图: 收获: 本题中使用了可变数组vector，与一般数组作为函数参数不同，当vecto最为函数的参数时，在声明或定 ...
分类：
编程语言 时间：
2016-03-26 12:30:35
阅读次数：
183
一、题目及题目要求 1、输入一个整型数组，数组里有正数也有负数； 2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和； 3、求所有子数组的和的最大值，要求时间复杂度为O(n)。 二、设计思路 一开始想用枚举法完成程序，即把所有子数组都算出来。但因为从第一个算一遍，再从第二个算一遍，用 ...
分类：
编程语言 时间：
2016-03-26 12:12:25
阅读次数：
242
日期&&任务 765 时间记录日志 3/21 缺陷记录日志 一、题目及题目要求 1、输入一个整型数组，数组里有正数也有负数； 2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和； 3、求所有子数组的和的最大值，要求时间复杂度为O(n)。 二、设计思路 一开始想用枚举法完成程序，即把所 ...
分类：
编程语言 时间：
2016-03-26 12:10:36
阅读次数：
266
结对开发：张哲 张晓菲 题目：返回一个数组中子数组最大和，数组可以首尾相连。 一、实验思路 本次实验在第一次的基础上增加了一些难度，数组可以首尾相连组成一个环，我们两个经过思考和讨论后得到一个方法： 1、在对环的特殊性研究后，我们可以将一个环拆成一个链，即：5 -1 3 3 拆成5 -1 3 3 5 ...
分类：
编程语言 时间：
2016-03-26 10:50:16
阅读次数：
146
