摘要： 求一个长度为n的数组A {A0, A1...An-1}的最大子段和。 为了避免没有意义的容错，我们认为n > 0 且子段长度 > 0。 任意0≤ i ≤ j≤n的下角标组合就可以确定一个子段，也就确定了一个和，一共有1+2+...+n = (n+1)*n/2个和。 设一个子段（闭区间）的累加和为su 阅读全文