题目要求:1.输入一个整数数组，数组中有正数也有负数2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和3.求所有子数组的和的最大值。要求时间复杂度为O(n)设计思路： 求解本题方法很多，例如：1.暴力枚举法2.动态规划等由于枚举法的时间复杂度虽然简单可以运行出结果，但是时间复杂度O( ...
分类：
编程语言 时间：
2016-03-26 10:33:06
阅读次数：
183
伙伴链接：http://www.cnblogs.com/haoying1994/ 一、设计思想 本实验要求输入一个正负数混合的整型数组，长度不限，在此数组的所有子数组中找到和最大的数组，并求出相应数组的和，且时间复杂度为O（n）。我们在课堂上共同讨论了多种解决方案，这些将在下面可能的解决方案中展示， ...
分类：
编程语言 时间：
2016-03-24 20:24:11
阅读次数：
348
伙伴链接：http://www.cnblogs.com/chengqiqin07/ 一、设计思想 本实验要求输入一个正负数混合的整型数组，长度不限，在此数组的所有子数组中找到和最大的数组，并求出相应数组的和，且时间复杂度为O（n）。我们在课堂上共同讨论了多种解决方案，这些将在下面可能的解决方案中展示 ...
分类：
编程语言 时间：
2016-03-24 20:10:05
阅读次数：
268
结果截图如下： 总结： 通过本次程序设计，我深切体会到了合作的重要性。两个人一起讨论，可以使思维更加活跃，达到1+1>2的效果，继续努力吧！ ...
分类：
编程语言 时间：
2016-03-24 19:56:30
阅读次数：
259
发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。 结对开发的伙伴： 博客名：Mr.缪 姓名：缪金敏 链接：http://www.cnblogs.com/miaojinmin799/ 分析： 如果按照最笨的方法就是一个一个的比较先比较一个数的然后二个，直到个数 ...
分类：
编程语言 时间：
2016-03-24 18:32:35
阅读次数：
308
结对开发实验成员：张晓菲 张哲 一、本次实验要求： 返回一个整数数组中最大子数组的和。 二、设计思想： 开始时我们的思路便是最笨的，即利用for循环将所有子数组的和求出来，然后找出其最大子数组和输出，但是这样明显不符合O(n)的时间复杂度要求，在课堂听过他人的思路再回来整理后，有了自己的新的思路。 ...
分类：
编程语言 时间：
2016-03-24 17:57:53
阅读次数：
195
题目:返回一个整数数组中最大子数组的和。 要求： 1、 输入一个整形数组，数组里有正数也有负数。 2、 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3、 求所有子数组的和的最大值。要求时间复杂度为O(n) 设计思想： 核心算法：动态规划。 源代码： ...
分类：
编程语言 时间：
2016-03-23 22:17:28
阅读次数：
294
我们团队的思路也是同学在课堂上提出的动态规划问题。这样就是时空复杂度O（n）。 1.首先把数组的开始值附在一个最优解上。我们用的是，数组array3. 2.当array3[i-1]小于0时,maxsize就为他本身。 3.当array3[i-1]大于0时，maxsize就为array3[i-1]+m
分类：
编程语言 时间：
2016-03-23 13:10:15
阅读次数：
221
问题： 1. 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为两个子数组，子数组的元素个数不限，并使两个子数组之和最接近。 2. 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组之和最接近。 分析： 假设数组A[1..2N
分类：
编程语言 时间：
2016-03-22 12:07:24
阅读次数：
245
终于快过完二柱的四则运算题目了，数组起头了 题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想，出现的问题，可能
分类：
编程语言 时间：
2016-03-21 21:42:06
阅读次数：
282
