最大子序列和问题

最大子序列和是指，给定一组序列，如 [1,-3,2,4,5]，求子序列之和的最大值，对于该序列来说，最大子序列之和为 2 + 4 + 5 = 11。 这里的子序列要求是连续的，因此也可以称其为连续子数组最大和。 有几种不同的方法求解最大子序列和问题，但它们的复杂度相差甚远，尤其在面对大量数据的时候。实际上，效率最高的算法非常简短，只需要几行代码，最主要的是理解它的思想。 基本算法 这是一种比较容易

>>阅读原文<<