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

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

筛选

蓝桥杯历届试题-最大子阵-巧将问题转换成最大子数组(Java实现)

解题思路:每一次都将单行或多行的数据加起来形成一行,就可以转换成最大子数组问题,而最大子数组是比较简单的,直接一层循环进行累加,如果之前累加的和小于0,那么就丢弃,从下一个点重新开始计算,否则就可以加上。注意事项:参考代码://将多行的数据加起来形成一行,