题目链接：sicily 1136解题思路：
要求区间内的最大子数组，而且访问可能很频繁，时间复杂度需要达到o(n*logn)，于是就很自然地想到了线段树。我们可以用线段树来保存区间的最大子数组，但是仔细想想又不对劲了，如果访问的区间跨越了两个小区间怎么破，所以，这并不只是一个简单的求区间连续和的问题，还要有点小技巧。
最大子数组怎么得到的，还记得《算法导论》里面讲过一种用分治法来求最大子数组的方...
分类：
编程语言 时间：
2015-03-19 22:10:55
阅读次数：
220
一、题目： 返回一个整数数组中最大子数组的和。 要求： 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路 1.先分别求书自数组元素个数为1，2.......
分类：
编程语言 时间：
2015-03-19 20:18:29
阅读次数：
137
一.题目：返回一个整数数组中最大子数组的和。 要求： 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。二.设计思想。将接收的数组放到a[i]，将接收的数组中的所有子数组...
分类：
编程语言 时间：
2015-03-19 20:18:19
阅读次数：
147
一、题目及要求：1、题目：返回一个整数数组中最大子数组的和。2、要求： ①输入一个整形数组，数组里有正数也有负数；数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；求所有子数组的和的最大值；要求时间复杂度为O(n)。 ②两人结对完成编程任务；一人主要负责程序分析，代码编程，一人...
分类：
其他好文 时间：
2015-03-19 20:17:54
阅读次数：
103
一、题目： 返回一个整数数组中最大子数组的和。 要求： 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
