题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051 1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1051 最大子矩阵和 基准时间限制：2 秒 空 ...
分类：
其他好文 时间：
2016-11-05 23:18:22
阅读次数：
302
1、1759 最长上升子序列 2、1768 最大子矩阵 3、1775 采药 4、1808 公共子序列 5、1944 吃糖果 6、1996 登山 7、2000 最长公共子上升序列 8、2718 移动路线 9、2728 摘花生 ...
分类：
编程语言 时间：
2016-10-20 19:22:15
阅读次数：
303
题目链接：51nod 1158 全是1的最大子矩阵 题目分类是单调栈，但是直接用与解最大子矩阵类似的办法水过了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define CLR ...
分类：
其他好文 时间：
2016-10-07 18:04:09
阅读次数：
166
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2016-10-07 01:25:25
阅读次数：
138
题目链接：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
1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的 ...
分类：
其他好文 时间：
2016-10-06 10:44:33
阅读次数：
217
P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为 ...
分类：
其他好文 时间：
2016-09-30 20:52:16
阅读次数：
154
http://poj.org/problem?id=1050 这道题是最大子串的扩展，遍历过每一个子矩阵就好了，期间用了最大子串的方法。 ...
分类：
其他好文 时间：
2016-09-21 21:37:15
阅读次数：
117
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
跟最大子矩阵差不多O(n3)扫一下。有更优写法？挖坑！ 1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 11 ...
分类：
其他好文 时间：
2016-09-15 14:55:00
阅读次数：
112
