题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负 ...
分类：
编程语言 时间：
2018-10-21 21:47:04
阅读次数：
202
一、 题目:返回一个二维整数数组中最大子数组的和。 二、要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 三、结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码 ...
分类：
其他好文 时间：
2018-10-21 19:41:17
阅读次数：
127
设计思路： 首先定义一个四行四列的二维数组通过两个子函数实现，一个求一维最大子数组和，一个求相应列下标二维元素相加和并作比较1.通过上次的一位数组求最大值，可以先求出每一行最大连续子数组的和2.记下上下边界元素的下标3.每一行都有一个最大子数组，将它对应的相同列下标的元素相加，得到i个子数组和存到一 ...
分类：
编程语言 时间：
2018-10-21 19:38:23
阅读次数：
155
小组成员：陈泽 郭少周 设计流程： 设计要求.：1. 输入一个二维整形数组，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。 程序设计：定义两个数组w和z，先通过w数组算出最大数，再通过z数组算出最 ...
分类：
编程语言 时间：
2018-10-21 19:37:33
阅读次数：
196
设计思路：首先定义一个四行四列的二维数组通过两个子函数实现，一个求一维最大子数组和，一个求相应列下标二维元素相加和并作比较1.通过上次的一位数组求最大值，可以先求出每一行最大连续子数组的和2.记下上下边界元素的下标3.每一行都有一个最大子数组，将它对应的相同列下标的元素相加，得到i个子数组和存到一个 ...
分类：
编程语言 时间：
2018-10-21 19:37:17
阅读次数：
157
小组成员：侯诚超，滕达 设计思想 1.设计窗口：使用了textbox，button，Label窗口控件 2.程序编辑：（1）.先编写txt导入程序，确保txt文件能导入到文本框中 （2）.将txt中的数据放到二维数组中 （3）.计算该数组的最大子数组和 （4）.将数组的行数和列数还有最大子数组和输出 ...
分类：
编程语言 时间：
2018-10-21 18:26:22
阅读次数：
172
要求： 1.输入一个二维整形数组主，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子矩阵组成一个子数组，每个子数组都有一个和。 思路：根据上次写的找一维数组中最大子数组的经验，不妨把二维数组转化为一维数组的形式先进行求和，再比较，选出最大的子数组。首先以第一行为上界，依次向下确定数组 ...
分类：
微信 时间：
2018-10-21 17:53:09
阅读次数：
200
首先了解一维数组的求最大和，可以先列举出一维数组的所有子数组并求出他们的和，即加上一个正的和会增加，反之减少，如果某一个和为负数，那么就应该放弃他，然后清零。然后求二维数组最大子数组的和，可以转化为求一维数组最大子数组的和设一个二维数组a[n][m]，找它的 最大子数组之和，先建立一个新的二维数组b ...
分类：
编程语言 时间：
2018-10-21 17:52:02
阅读次数：
191
题目:返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负责代 ...
分类：
编程语言 时间：
2018-10-21 17:45:27
阅读次数：
154
