《算法导论》中文版第三版P39最大子数组和这题本质上相同，可以作为扩展，其中有时间复杂度和正确性的推导与证明。