最大子矩阵和问题以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
Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou...
分类：
其他好文 时间：
2015-03-09 16:03:25
阅读次数：
142
例题：timus1146. Maximum Sum最大子矩阵可转化为最打子序列问题，最长子序列可以这样做：设a[N]，则a[N]的最大子序列有两种可能（1）一直连续到a[i]。(2)从a[i]开始 。（如果不包括a[i]则之前已经算好，不用管）。则可以利用这个循环来求最大子序列int maxl(in...
分类：
其他好文 时间：
2015-03-08 21:31:17
阅读次数：
128
链接：click here
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0
-2 -7 0
9
2 -6 2
-4
1 -4 1
-1
8 0 -2
其最大子矩阵为：
9
2
-4
1
-1
8
其元素总和为15。
输入...
分类：
其他好文 时间：
2015-03-02 21:01:24
阅读次数：
153
点击打开链接
10755 - Garbage Heap
Time limit: 3.000 seconds
最大子立方体和比最大子矩阵多一维，同样转换为一维，然后求最值。
#include
#include
#include
#define ll long long
#define inf 1ll<<60//加ll
using names...
分类：
其他好文 时间：
2015-03-02 20:59:41
阅读次数：
147
题意：给出一个 n * n 的数字矩阵，问最大子矩阵和是多少。由于和最长子段和问题类似，一开始想到的就是 DP ，一开始我准备用两个循环进行 DP ，对于每一个 （i，j） ，考察（i - 1，j）与（i，j - 1）， dp 值代表以该点为右下角的最大矩阵和，同时记录下这个矩阵的左上角坐标，状态转...
分类：
编程语言 时间：
2015-03-02 20:52:37
阅读次数：
223
1084: [SCOI2005]最大子矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:1325Solved:670[Submit][Status]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出...
分类：
其他好文 时间：
2015-02-20 23:08:41
阅读次数：
197
/*
题意：
给你一个矩阵，里面的数字只有0和1两种，其中，列可以任意移动。问如何移动可以使某个子矩阵中元素全部是1，求出这个最大子矩阵的面积。
对每一行进行处理然后再叠加，到每一行用num[i]记下到这一行有多少个1
例如：
1 0 1 1 num[i]的记录就是： 1 0 1 1
1 0 0 1 ...
分类：
移动开发 时间：
2015-02-09 16:05:47
阅读次数：
195
URAL 1146. Maximum Sum（求最大子矩阵和）...
分类：
其他好文 时间：
2015-02-08 21:58:04
阅读次数：
308
http://acm.hdu.edu.cn/showproblem.php?pid=4328
Problem Description
Mark bought a huge cake, because his friend ray_sun’s birthday is coming. Mark is worried about how to divide the cake si...
分类：
其他好文 时间：
2015-02-06 11:19:49
阅读次数：
173
