题目出自算法导论第三版，4.1-5.
该题中提出“在已知A[1...j]中最大子数组的情况下，可以在线性时间内找出形如A[i...j+1](1<=i<=j+1)的最大子数组”，这一点让我大惑不解。如果这样是线性的话，那遍历数组，总的解法不又是O(N²)了么？又何谈O(N)?
必然得在常量时间内找出A[i...j+1]才行。那么如何在常量时间内找出它呢？
最大子数组的线性解法
原文：http://www.cnblogs.com/zqiguoshang/p/4826676.html
