课后实验4--返回一个整数数组中最大子数组的和

伙伴链接：http://www.cnblogs.com/chengqiqin07/ 一、设计思想     本实验要求输入一个正负数混合的整型数组，长度不限，在此数组的所有子数组中找到和最大的数组，并求出相应数组的和，且时间复杂度为O（n）。我们在课堂上共同讨论了多种解决方案，这些将在下面可能的解决方案中展示，在听了同学的思路和老师的讲解之后， 我们最终选取了老师课堂上描述的比较简便的思路。如下：

>>阅读原文<<