最大子数组问题 2025-1-11 11:51 | 2025-1-11 11:51 | 404 | 0 | 未分类 | biliyking 1277 字 | 7 分钟 本文我们将探讨下如何寻找一个数组的最大子数组。也就是找到其中的一个子数组,该子数组中的全部元素之和最大。前提是这个数组里面的数据有正有负,这样才有价值,不然全是正的很明显就是原本的那个数组。例如A=[2,3,-5,1,-4,6,-2,1],我们要寻找该数组的最大子数组,该如何做呢?这里我们的子数组元素至少为两个,不考虑只含有一个元素的数组。当然你要… 算法