一.题目：返回一个整数数组中最大子数组的和。 要求： 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二.设计思想。将接收的数组放到a[i]，将接收的数组中的所有子数组...
分类：
编程语言 时间：
2015-03-19 20:18:19
阅读次数：
147
一、题目： 返回一个整数数组中最大子数组的和。 要求： 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 1.定义一个大小为10的数组，接受任意十个自...
分类：
编程语言 时间：
2015-03-19 20:06:56
阅读次数：
180
1、题目 输出一个整数数组中最大子数组的和。 输入一个整型数组，数组有正数也有负数。 要求时间复杂度为O（n）。2、设计思路 数组个数可以自己定义，若数组全为负数，则直接比较单个数，求出最大值。输出即可。若有正有负或全为正数则求出相邻正数或相邻负数的和形成正负交替的新数组。 则从正数开始即...
分类：
其他好文 时间：
2015-03-19 18:21:42
阅读次数：
172
结队小组成员：信1201-1班燕亚峰 信1201-1班王童博一、题目与要求 返回一个整数数组中最大子数组的和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 题目要求...
分类：
其他好文 时间：
2015-03-19 18:10:50
阅读次数：
160
题目:返回一个整数数组中最大子数组的和。要求：输入一个整型数组，数组里有正数也有负数；数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；求所有子数组的和的最大值。要求时间复杂度为O(n)；结对编程过程及体会：刚开始我们看到这个题目时也是跟往常一样一头雾水，根本摸不到一点头绪。但在我们静...
分类：
其他好文 时间：
2015-03-19 17:58:06
阅读次数：
94
一、题目及要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整型数组，数组里有正数也有负数； 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和； 求所有子数组的和的最大值。要求时间复杂度为O(n)；二、设计思路程序分成两个部分：（1）：找到数组中所有可能的子数...
分类：
编程语言 时间：
2015-03-19 00:37:42
阅读次数：
173
参考：http://www.ahathinking.com/archives/124.html最长公共子序列1、动态规划解决过程1）描述一个最长公共子序列 如果序列比较短，可以采用蛮力法枚举出X的所有子序列，然后检查是否是Y的子序列，并记录所发现的最长子序列。如果序列比较长，这种方法需要指数级时间....
分类：
编程语言 时间：
2015-03-18 23:05:17
阅读次数：
370
一、题目及要求：1、题目：返回一个整数数组中最大子数组的和。2、要求： ①输入一个整形数组，数组里有正数也有负数；数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；求所有子数组的和的最大值；要求时间复杂度为O(n)。 ②两人结对完成编程任务；一人主要负责程序分析，代码编程，一人...
分类：
其他好文 时间：
2015-03-18 23:00:52
阅读次数：
235
一．实验题目输入一个含N个整数（有正数也有负数）的数组，求数组中最大子数组的和。二．实验思路程序分成两个部分：（1）：找到数组中所有可能的子数组的和； 采用遍历的方法，假如数组father[]中有5个数a,b,c,d,e， 第一步，求a，a+b，a+b+c，a+b+c+d，a+b+c+d+e...
分类：
其他好文 时间：
2015-03-18 22:58:09
阅读次数：
175
一.题目:返回一个整数数组中最大子数组的和。二.要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。三.结对编程要求： 两人结对完成编程任务。 一人主要负...
分类：
其他好文 时间：
2015-03-18 21:43:08
阅读次数：
122
