题解 1445: 蓝桥杯历届试题-最大子阵

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要： #include using namespace std; int n,m,ans=-5005,sum; int a[505][505]; int pr……

题解列表 2024年03月28日 0 点赞 0 评论 115 浏览评分：0.0

摘要：解题思路:即便是使用了dp，复杂度依然是O(nm²)，在一些优化技巧的帮助下，勉强可以承受最大为500的数据规模的打击，时间在700ms上下注意事项:优化：不要用算法模板里的max，直接用三目运算符或……

题解列表 2018年11月07日 0 点赞 1 评论 654 浏览评分：0.0

摘要：解题思路: 二维压缩成一维的最大子段，枚举。参考代码:#include<bits/stdc++.h> #define Inf 0x3F3F3F3F using namespace s……

题解列表 2018年07月30日 0 点赞 0 评论 787 浏览评分：0.0

摘要：注意事项: if(ans < 0) ans = 0; //当ans<0时，如果继续包括前边子矩阵，结果肯定是减小的，所以直接舍弃前边子矩阵参考代码:#include using names……

题解列表 2022年06月10日 0 点赞 0 评论 146 浏览评分：0.0

摘要：解题思路:①如果按照对每行每列的数字进行逐一分析，很容易就超限，500可不是个小数哦~~~②那就想怎么能通过加减运算去节省时间，不难想到相邻的行之间相加就可以得到一个子阵，所以，对输入的数据加上前面所……

题解列表 2022年03月11日 0 点赞 1 评论 375 浏览评分：7.1

摘要：```cpp #include using namespace std; int main() { int n,a[505][505],m,temp,sum=-0x3f3f3f3f;……

题解列表 2020年09月02日 0 点赞 2 评论 813 浏览评分：8.7

摘要：解题思路:一维和加最大子串和注意事项:参考代码:#include<iostream> #include<unordered_map> #include<vector> #include<dequ……

题解列表 2023年02月26日 0 点赞 0 评论 128 浏览评分：9.9