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

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

筛选

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

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

最大段子和求法

摘要:解题思路:我们需要额外设立一个二维数组来存放每一列数组的和如下所示:比如先假设一个二位数组:1 2 34 5 67 8 9那么这个额外的数组就应该是:1 2 35 7 912 15 18代码实现:fo……

超短的C++代码(附详细解题思路)

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

蓝桥杯历届试题-最大子阵 (C++代码)

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