http://www.lydsy.com/JudgeOnline/problem.php?id=1084 思路:分m=1和m=2操作 ...
分类：
其他好文 时间：
2016-06-16 21:44:31
阅读次数：
199
既然要求最大01子矩阵，那么把应该为0的位置上的数取反，这样就变成求最大子矩阵 最大子矩阵可以用单调栈 ...
分类：
其他好文 时间：
2016-06-05 11:05:11
阅读次数：
146
描述 http://www.luogu.org/problem/show?pid=1565 给出一个n*m的矩阵,求最大的且和值为正的子矩阵. 分析 很容易想到的是用前缀和维护,暴力枚举左上角和右下角,这样的复杂度是O(n^4)的.(虽然洛谷上这道题也能过) 一种神奇的方法:用前缀和记录每一行的前缀 ...
分类：
其他好文 时间：
2016-05-25 20:47:58
阅读次数：
348
1、最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 (1)枚举法求解 枚举法思路如下： 以a[0]开始: {a[0]}, {a[0],a[1]},{a[0] ...
分类：
其他好文 时间：
2016-05-18 17:50:11
阅读次数：
264
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠 ...
分类：
其他好文 时间：
2016-05-14 22:53:40
阅读次数：
167
最大和
时间限制：1000 ms | 内存限制：65535 KB
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为：
9
2
-4
...
分类：
其他好文 时间：
2016-05-12 14:19:00
阅读次数：
143
从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 for 循环 得以 计算最大子序列 / ...
分类：
其他好文 时间：
2016-05-05 17:16:59
阅读次数：
155
最大子序列: 问题描述:给定整数序列:a1,a2,a3,...an(可能有负数),求a1~an的一个子序列ai~aj,使其和最大 我们很容易想到一个O(n^2)复杂度的方法,即 i : 1 >n,并令 s = 0,然后 j : i >n, s< s + a[j],更新maxsum，如若想得到具体的子 ...
分类：
其他好文 时间：
2016-05-04 22:26:04
阅读次数：
330
dp。 状态转移方程题解稳。 #include #include #include using namespace std; const int maxn = 100 + 10; int a[maxn][3]; int f[maxn][maxn][maxn]; int s[maxn],s2[maxn... ...
分类：
其他好文 时间：
2016-05-01 21:49:40
阅读次数：
250
dp。状态转移方程在代码里 #include #include #include using namespace std; const int maxn = 100 + 10; int a[maxn][3]; int f[maxn][maxn][maxn]; int s[maxn],s2[maxn]... ...
分类：
其他好文 时间：
2016-05-01 21:46:56
阅读次数：
240
