返回一个整数数组最大子数组的和

开始时间：14：00 结束时间：17:   20 要求： 1，程序可以处理1000个元素； 2，每个元素是int32类型的； 3，整型数组有正数也有负数； 4，可以求出所有子数组的和的最大值，时间复杂度为O（n）  5，小组成员：于芳娜，张素颖 设计思路 1， 如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常进憾的是，由于长度为n的数组有O（n^2）个子数组，而且求一个长度为

>>阅读原文<<