数组中球子数组和最大的问题（结对开发）

 1 //作者：王炳午  董龙洋  日期：2015.3.17
 2 #include<iostream.h>
 3 #include<stdlib.h>
 4 #include<time.h>
 5 int main()
 6 {
 7     cout<<"---------------------求数组中子数组和的最大值的小程序----------------------"<<endl;
 8     cout<<endl;
 9     int a[10];
10     int i;
11     srand( (unsigned)time( NULL ) );//随机数种子为当前计算机时间。
12     cout<<"得到的一组随机整数（10个数）如下："<<endl;
13     for(i=0;i<10;i++)
14     {
15         a[i] = rand()%21-10; //随机生成-10 到 10的整数
16     }
17     for(i=0;i<10;i++)
18     {
19         cout<<a[i]<<"      ";
20     }
21     cout<<endl;
22     int sum=0;
23     int GreateSum=0;
24     for ( i=0;i<10;i++)
25     {
26         sum+=a[i];
27         if (sum<0)
28         {
29             sum=0;
30         }
31         if (sum>GreateSum)
32         {
33             GreateSum=sum;
34         }
35     }
36     if (GreateSum==0)
37     {
38         for (int i=0;i<10;i++)
39         {
40             if (GreateSum==0)
41             {
42                 GreateSum=a[i];
43             }
44             else
45             if (GreateSum<a[i])
46             {
47                 GreateSum=a[i];
48             }
49         }
50     }
51     cout<<"最大值sum:"<<GreateSum<<endl;
52     system("pause");
53     return 0;
54 }  

感想：两人一起去构思一起去想算法，本题最难的是算法的构思，开始时我和我的小伙伴都没有注意时间复杂度只能为n，于是我充当领航员的角色，合作下主要是由他书写代码和细节类的书写，完成了一个代码，可是后来发现时间复杂度为n*n。接着我两就想法简化时间复杂度，利用DP算法构思出了程序，在原来的一些基础上，共同完成了本次任务，我觉得两人结对，会使发现错误的几率大大增加，特别是一些算法上的问题，对代码的完成速度和质量都有很大的好处。以下是我和小伙伴的合照（左边是我，右边是我的小伙伴）