51Nod - 1051 最大子矩阵和 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个 ...
分类：
其他好文 时间：
2017-05-09 21:53:38
阅读次数：
248
题目链接 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出 ...
分类：
其他好文 时间：
2017-04-23 14:23:50
阅读次数：
271
题目： To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48507 Accepted: 25662 Description Given a two-dimensional array of positive ...
分类：
其他好文 时间：
2017-04-12 23:05:12
阅读次数：
342
大致题意： 求最大子矩阵和 分析： 一开始想复杂了，推出了一个状态方程：d[i][j]=max(d[i][j-1]+…,d[i-1][j]+…)。写着写着发现上式省略的部分记录起来很麻烦。 后来发现n最大100，干脆直接枚举行，先枚举所有行的情况，然后将矩阵压缩为数列，最后用最大子段和求解。写着写着 ...
分类：
其他好文 时间：
2017-03-12 23:31:12
阅读次数：
173
1051 最大子矩阵和（） 思路： 用前缀和维护成块 然后 和 最大子序列和 同理。前缀和这块 O（n²） 后面最大子序列和 O（n），O（n³）。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 ...
分类：
其他好文 时间：
2017-01-19 01:22:11
阅读次数：
281
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051 1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1051 最大子矩阵和 基准时间限制：2 秒 空 ...
分类：
其他好文 时间：
2016-11-05 23:18:22
阅读次数：
302
题目链接：51nod 1051 最大子矩阵和 实质是把最大子段和扩展到二维。读题注意m,n。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<algorithm> 5 #define CLR(a,b) me ...
分类：
其他好文 时间：
2016-10-06 19:32:17
阅读次数：
118
To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11715 Accepted Submission(s): 5661 Pro ...
分类：
其他好文 时间：
2016-09-21 01:37:12
阅读次数：
146
求最大子矩阵和是DP中的一类题目，今天我们就来讲一下一维（序列）与二维（矩阵）最大和 一.求最大连续子序列和 只需定义sum，扫一遍，sum为负时sum=0，具体见代码 #include<cstdio> #include<algorithm> using namespace std; const i ...
分类：
编程语言 时间：
2016-08-31 10:32:31
阅读次数：
339
