日期: 2025年1月11日

1 篇文章

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