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

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

筛选

前缀和思想

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

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

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