11061160顾泽鹏homework-01

我的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