摘要：
前缀和 设 Si = A1 + A2 + ··· + Ai，其中 Si 就是叫做位置 i 的前缀和。 int[] a = new int[n]; int[] x = new int[n]; for (int i = 0; i < n; ++i) { a[i] = nextInt(); x[i] = 阅读全文
摘要：
最大子段和 最大子段和一定是每个(准)程序员都接触过的问题，题目很简洁：给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。为什么每个(准)程序员都需要掌握呢？首先这问题解法很多，时间复杂度从 O(n3) -> O(n2) -> O(nlog2n) -> O(n)。通过解决这个问 阅读全文