xcxfury

摘要： 问题：给定由n个数（可能为负数）组成的序列a1,a2,a3,...,an,求该序列子段和的最大值。 第一种解法：（最容易考虑的方法，将所有的子段一一相加，然后比较） 第二种解法：（利用分治算法，将序列从中间分为两个部分a[1:n/2]和a[n\2+1:n]，分别求最大子段和，然后比较。） 阅读全文