![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大子矩阵
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
最大子矩阵(小于等于某值)
思路:原来的思路就是枚举右下角点和左上角点,复杂度o(n^4)不太行,那我们我们把每一行的前缀和存下来,枚举两行然后枚举列结尾,二分出他前面最小的前缀和使得它大于等于sum-k,最后别忘记特判一下,如果最左边的l也能满足sum-k,l–。 #include<iostream> #include<cstring> #include<map> #include<string.h> #include<algorithm> using namespace.原创 2020-09-08 13:06:16 · 291 阅读 · 0 评论 -
问题 1445: [蓝桥杯][历届试题]最大子阵
题目描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 样例说明 取最后一列,和为10。 数据规模和约定 对于100%的数据,1< =n, m< =500,A中每个元素的绝对值不超过5000。 输入 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 输...原创 2020-04-04 11:15:59 · 256 阅读 · 0 评论