我的Github地址是buaa11061160
教材:中文版 代码大全 (第二版) 斯蒂夫·迈克康奈尔
设计思路:
输入了一串数组a[0]、a[1].....
从a[0]开始向后扫,在以数字a[i]结尾的子串中必然有一个最大值,记为s[i],
则s[i+1]=s[i]+a[i+1]和a[i+1]的较大者
在所有的s[i]中最大的就是最大子串的值
时间复杂度为O(n);1