摘要：对于一个数组，尽可能地划分成两半（二分），加和最大的连续字数组或者在左边，或者在右边，或者跨越中间，一部分在左边，一部分在右边。 那么只要求出左半段数组的加和最大的连续子数组的和，求出右半段数组的加和最大的连续子数组的和，求出跨越中间的最大连续字数组的和，只要通过三者判断求出最大的那么就是整个数组最 阅读全文