题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：借鉴网上代码整理得思路；根据一位数组最大子数组求和的编程思路，讲二维数组转化成一维数...
分类：
编程语言 时间：
2015-04-09 23:40:17
阅读次数：
183
一、设计思路：与求一维数组的最大子数组类似，将二维数组转化为一维数组来计算，也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵，按此方法计算从这个子矩阵以后的矩阵，求得遍历中最大值，即为最大子数组之和。二、代码：package soft_third_test; public ...
分类：
编程语言 时间：
2015-04-09 23:22:41
阅读次数：
275
设计思路将二维数组转化为一位数组（并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和）来计算。时间复杂度没有达到要求的O（n）,也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵，按此方法计算从这个子矩阵以后的矩阵，知道遍历完取最大值。代码：packa...
分类：
编程语言 时间：
2015-04-09 23:08:07
阅读次数：
264
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。...
分类：
编程语言 时间：
2015-04-09 19:47:02
阅读次数：
202
一.题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二：结对编程要求：两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一...
分类：
编程语言 时间：
2015-04-09 19:28:55
阅读次数：
152
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。...
分类：
编程语言 时间：
2015-04-09 19:21:08
阅读次数：
147
动态规划还需加强练习!!!!!第一次写的果断超时
最大子矩阵
Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3280 Accepted Submission(s): 1652
Problem Descr...
分类：
其他好文 时间：
2015-04-09 09:05:52
阅读次数：
173
任务:输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。(1)设计思想：把二维矩阵分解成行、列的情况，可以相应把问题简化。之后分别依照行和列的基准来求每一个矩阵的和，再依次进行比较每个矩阵的...
分类：
其他好文 时间：
2015-04-08 23:20:34
阅读次数：
238
《团队开发项目之三二维数组的最大子数组之和》设计思想:按列或按行的次序依次进行计算每个以列或行的次序为基准的每种情况下的每个子矩阵的和，然后再依次进行比较每个子矩阵的和，取出最大的一个即是最大字数组之和；源代码：//二维...
分类：
编程语言 时间：
2015-04-08 23:12:51
阅读次数：
306
题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 结对编程要求：两人结对完成编程任务。 一人主要负责程序分析，代码编程。一人负责代码复...
分类：
编程语言 时间：
2015-04-08 23:00:49
阅读次数：
179
