题意 求一个n*n矩阵的最大子矩阵和
HDU 1003 max sum 的升级版 把二维简化为一维就可以用1003的方法去做了 用mat[i][j]存 第i行前j个数的和 那么mat[k][j]-mat[k][i]就表示第k行 第i+1个数到第j个数的和了 再将k从一枚举到n就可以得到这个这个宽度为j-i的最大矩阵和了 然后i,j又分别从1枚举到n就能得到结果了 和1...
分类：
其他好文 时间：
2014-08-17 15:35:02
阅读次数：
225
最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2904Accepted Submission(s): 1457Problem Des...
分类：
其他好文 时间：
2014-08-16 20:56:01
阅读次数：
207
题目链接
题意：给出一个环形矩阵，也就是第一行和最后一行是相连的，第一列和最后一列是相连的，求最大的子矩阵的和
思路：只要将矩阵复制四个，那么就可以按照求一个矩阵内最大子矩阵之和的做法去做，即枚举所有子矩阵的和，更新最大值。要注意在转换后的大矩阵，枚举的子矩阵规格是有范围的。
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-16 18:32:40
阅读次数：
240
To The Max
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8210 Accepted Submission(s): 3991
Problem Description
Given a two-dimensi...
分类：
其他好文 时间：
2014-08-16 17:12:10
阅读次数：
260
一直很少练dp~这几天再学学~~
在本题中：a[i][j]的值表示左上角为（1,1）右下角为（i,j）的矩阵的所有元素之和~
给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。
Input
输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0
Output
对于每组数据，输出一个...
分类：
其他好文 时间：
2014-08-16 13:50:30
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-08-15 20:52:29
阅读次数：
265
1084: [SCOI2005]最大子矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:1129Solved:578[Submit][Status]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出...
分类：
其他好文 时间：
2014-08-14 23:11:56
阅读次数：
327
最大子矩阵是一种典型的dp问题。某种程度上说是最大连续子序列和问题的扩展。这里选取了两个HDU上的最大子矩阵和问题来解读。...
分类：
其他好文 时间：
2014-08-13 19:06:17
阅读次数：
168
求最大子矩阵和的时候,思路是取出两行i,j,把这两行之间同一列的都加起来形成另外一个数组,求这个数组的最大子段和,求出来的这个和,就是这两行之间高度为i-j的子矩阵中最大的和。POJ1050#include#includeint a[101][101],n,temp[101];int solve()...
分类：
其他好文 时间：
2014-08-13 12:45:16
阅读次数：
208
1.链接：http://bailian.openjudge.cn/practice/27662.题目：总Time Limit:1000msMemory Limit:65536kBDescription已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1...
分类：
其他好文 时间：
2014-08-12 18:24:24
阅读次数：
230
