摘要：
最近几天好好的研究了一下这个问题。问题本身就不多说了，求一串数字中的所有子串中，和最大的一个子串。例如： 输入：-10 5 2 3 4 -5 -23 3 7 -21 输出：14 5 4一、各种方法 方法1：maxsofar = 0for i = [0,n) for j = [i,n) sum = 0 for k =[i,j] sum += x[k] maxsofar = max(maxsofar,sum) 这是最直接最暴力的方法，我没有写，时间复杂度为O(n3)，明显这里面有很多重复的运算，我们可以很容易的把时间复杂... 阅读全文
