一、题目及要求：
1、题目：返回一个整数数组中最大子数组的和。
2、要求：
①输入一个整形数组，数组里有正数也有负数；数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；求所有子数组的和的最大值；要求时间复杂度为O(n)。
②两人结对完成编程任务；一人主要负责程序分析，代码编程，一人负责代码复审和代码测试计划。
3、结对人员：焦燕 胡亚宝
二、设计思路：
①第一个方法，定义一个数组，将所有的子数组都列出来，再将它们的和都求出来放到该数组中，再求最大值，输出。但是在编写过程中，我们发现如果用循环方式存放，则序号不方便排，于是我们又想到边存边比，从第一个数开始，求出所有包含它的数组，依次求和，将最大值存入max。这样的确实现了要求的功能，但是时间复杂度为O（n*n）,不符合要求。
②第二个方法，我们发现，如果从第一个数开始加，加到某一值，当此时的和为负数时，无论后面是什么值，都不可能最大，则将前面的和值舍弃，直接从下一个开始加，仍旧是边加边比，直到求出最大值，此时只有一个for循环，事件复杂度为O（n）。
三、源代码：
1 //结对开发—— 焦燕 胡亚宝
2 #include "stdafx.h"
3
4 int _tmain(int argc, _TCHAR* argv[])
5 {
6
7 //第一种方法
8 int i,j,k,a[5];
9 int Sum,Max;
10 Max = a[0];
11 printf("请输入5个整数：\n");
12 for(k=0;k<5;k++)
13 {
14 scanf("%d",&a[k]);
15 }
16
17 for(i=0;i<5;i++)
18 {
19 Sum = 0;
20
21 for(j=i;j<5;j++)
22 {
23 Sum =Sum+ a[j];
24 if(Sum > Max)
25 Max =Sum;
26 }
27 }
28 printf("最大连续子数组的和为：%d\n",Max);
29
30 //第二种方法
31 /*int i,j,a[5];
32 printf("请输入5个整数：\n");
33 for(j=0;j<5;j++)
34 {
35 scanf("%d",&a[j]);
36 }
37 int Max = 0;
38 int Sum = 0;
39 for(i=0;i<5;i++)
40 {
41 Sum =Sum + a[i];
42 if(Sum > Max)
43 Max = Sum; 3
44
45 if(Sum < 0) //如果和小于0，则从下个元素重新开始累加
46 Sum = 0;
47 }
48 printf("最大连续子数组的和为：%d\n",Max);*/
49
50
51 return 0;
52 }
四、测试及运行结果：
测试数据：
-3 -6 -1 -8 -7（全为负数）
5 3 -9 0 9 （数组中有正数、负数、0）
6 9 -5 1 6 （数组中有正有负，但最大子数组不包含负数）
4 -2 3 -6 8 （此最大子数组包括负数）
五、心得体会：
1、分工及合作：我和焦燕从第一个方法到第二个方法都是一起想的思路，包括两个方法的实现和改进方法。我主要负责在确定方法后进行代码编程，焦燕则主要负责代码的测试。在结对开发的过程中，我发现两个人一起想的话，解决问题更快、更全面，但是两个人在想思路的过程中也有分歧，我们就用其中简单的方法。
2、在编写代码的过程中，由于我们提前想好了思路，所以编程比较简单。但是在编写的过程中还是出现了几个问题。1 当for循环有两层嵌套并且里层受外层影响的时候，第二层循环的条件就要取决于第一层，我开始没有想到这个问题。2 开始我把和值和最大值的初始值都设为0，后来发现应该是数组的第一个元素。3 开始我将数组值得个数设为3，后发现这样数太少，影响测试的多元化，不能全面测试各种情况，后设为5。
来源：https://www.cnblogs.com/huyabaoboke/p/4348410.html