题目传送门 1 /* 2 最大子矩阵和：把二维降到一维，即把列压缩；然后看是否满足最大连续子序列； 3 好像之前做过，没印象了，看来做过的题目要经常看看:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 using na...
分类：
其他好文 时间：
2015-05-06 20:57:56
阅读次数：
128
题意：最大子矩阵和问题。解法：n^2的枚举一段矩阵，如下a11 a12 ... a1i ... a1j ... a1na21 a22 ... a2i ... a2j ... a2n...an1 an2 ... ani ... anj ... ann枚举出从i到j的一段矩阵，将每行的值加和则得到一个数...
分类：
其他好文 时间：
2015-04-22 11:13:56
阅读次数：
134
一、题目要求输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、解题思路 这次就在以前的基础上进行修改，...
分类：
编程语言 时间：
2015-04-01 23:35:28
阅读次数：
202
题意：求最大子矩阵和。解题思路：枚举上下边界 ，用一维思路去搞。解题代码： 1 // File Name: 1081.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月01日 星期三 16时57分14秒 4 5 #include 6 #in....
分类：
其他好文 时间：
2015-04-01 19:36:10
阅读次数：
165
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8882 Accepted Submission(s): 4288Problem Description
Given a two-dimensional arra...
分类：
其他好文 时间：
2015-03-19 22:13:13
阅读次数：
144
最大子矩阵和问题以POJ1050为例：给出一个矩阵，找出该矩阵的最大子矩阵和例如：0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2最大子矩阵为：9 2-4 1-1 8and has a sum of 15. 分析：首先，我们考虑一种极端的方法，如果这个数组a是一个一维数组，....
分类：
其他好文 时间：
2015-03-11 01:51:08
阅读次数：
400
题意：给出一个 n * n 的数字矩阵，问最大子矩阵和是多少。由于和最长子段和问题类似，一开始想到的就是 DP ，一开始我准备用两个循环进行 DP ，对于每一个 （i，j） ，考察（i - 1，j）与（i，j - 1）， dp 值代表以该点为右下角的最大矩阵和，同时记录下这个矩阵的左上角坐标，状态转...
分类：
编程语言 时间：
2015-03-02 20:52:37
阅读次数：
223
URAL 1146. Maximum Sum（求最大子矩阵和）...
分类：
其他好文 时间：
2015-02-08 21:58:04
阅读次数：
308
最大子矩阵和……
一直听说dp啊什么……
好吧……暴力
一个很巧妙的思想
由于有负数肯定是不太好的
所以，a[i][j]:第i行前j个数的和
然后，从第1行开始到最后一行，枚举第i列跟第j列(j
用t记录当前结果，若t为负数，则t=a[k][i]-a[k][j]
若t为正数，t+=a[k][i]-a[k][j]
...
分类：
其他好文 时间：
2014-12-09 14:04:41
阅读次数：
188
题目应该很容易看懂，是为了求一个矩阵之内最大的一个子矩阵的和。
子矩阵的和表示的是该矩阵内所有元素的和。
方法引入：
首先当然十分容易的可以想到一维求子段的和。
假设数组为a[110];
int sum = 0, MAX = 0,n;
for (int i = 0; i < n; i++)
{
if (sum < 0)
sum = 0;
sum += a[i];
if (sum...
分类：
其他好文 时间：
2014-12-07 00:09:20
阅读次数：
116
