题目:返回一个二维整数数组中最大子数组的和。要求：1 输入一个二维整形数组，数组里有正数也有负数。2 二维数组首尾相接，象个一条首尾相接带子一样。3 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。4 求所有子数组的和的最大值。要求时间复杂度为O(n)。设计思想 目前的解决方案是最笨...
分类：
编程语言 时间：
2015-04-05 10:21:22
阅读次数：
192
返回整数数组子数组和的最大值一 ，要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二，设计思路： 本次实验设计，把数组长度定在了5，然后定义一个长度为15的数组，依次存入数组子序列的和....
分类：
其他好文 时间：
2015-03-18 01:11:27
阅读次数：
133
结队开发：林彦汝、张金题目：返回一个整数数组中最大数组的和。要求：1、输入一个整型数组，数组里有正数也有负数；2、数组中连接的一个或多个整数组成一个子数组，每个子数组都有一个和；3、求素有子数组的和的最大值。 本节课是学习结队开发，故先分配了任务：我主要负责程序分析，代码编程；张金负责代码复审，代....
分类：
编程语言 时间：
2015-03-17 19:37:56
阅读次数：
191
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。...
分类：
编程语言 时间：
2015-02-20 22:04:46
阅读次数：
218
题目描述：
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。
输...
分类：
编程语言 时间：
2014-12-18 17:04:25
阅读次数：
197
题目：输入一个整型数组，数组里有正数和负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。实现：boolg_InvalidInput=false;
intFindGreatestSumOfSubArray(int*pData,intnLength)
{
if((pData==NULL)||(nLength<=0))
{
..
分类：
编程语言 时间：
2014-12-04 18:18:50
阅读次数：
229
该题是poj的1050号题：http://poj.org/problem?id=1050同时在《编程之美》2.15小节思想是：1、把二维降到一维，把同一列的若干个数的和算出来，然后从行的角度，变成求一维数组的子数组和的最大值，一共要计算(1+n)*n/2次一维数组的和最大值2、在求同一列的若干数的和的时候，..
分类：
其他好文 时间：
2014-10-06 23:13:11
阅读次数：
269
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时，返回数组中最大的数（也可以规定返回0，只要让以下代码中maxsum初...
分类：
其他好文 时间：
2014-04-29 15:32:49
阅读次数：
554
