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

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

筛选

优质题解

蓝桥杯历届试题-最大子阵-题解(C语言代码)---dp最大子段和思想(详细)

解题思路:######//建议边看代码边看思路//1.如果单纯枚举首行,末行,首列,末列来做这道题,就是四重循环,数据最大时,每重循环大概500次,500^4时间复杂度可以达到十的十次方,肯定会超时。所以要考虑能否降循环,或者找到贪心,dp规律。