结对开发训练（郭林林&胡潇丹）

此次编程题为：求一个整数数组最大子数组之和，要求时间复杂度为O(n)。

首先，我们对题目做出分析，做出第一种预行方案，即定义一个数组，当数组中元素大于等于0时，进行累加；若小于0，则与后面的数作比较，若和大于0则继续累加，小于零则以刚才的结果作为一个值，以此类推，最后比较各值，找出最大值。但在编程的过程中，发现这样做很繁琐，同时发现问题，即若有0，或两个值相等该取哪个。最后进行改进，得到最后结果。在做测试时，主要有四类，全正，全负，全0和有正有负有0，每组数也有改变。

通过这次互换驾驶员与领航员的角色，让我们开阔了思路，逐步完善方案，体验到了结对开发的优势。

 #include<iostream.h>
 int begin,end,max;
 void Max(int s[],int n)
 {
     int c,d;
     c=max=s[n-];
     d=n-;
     begin=n-;
     end=n-;
     for(int i=n-;i>=;i--)
     {
         if(c>)
             c=c+s[i];
         else
         {
             c=s[i];
             d=i;
         }
         if(max<=c)
         {
             begin=i;
             end=d;
             max=c;
         }
     }
 }
 void main(){
     int e1[]={,,,,,};
     int e2[]={,,,,,};
     int e3[]={-,-,-,-,-,-};
     int e4[]={,,,--,};
     Max(e1,);
     cout<<"e1×î´ó×ÓÊý×éÖ®ºÍΪ"<<max<<endl;
     Max(e2,);
     cout<<"e2×î´ó×ÓÊý×éÖ®ºÍΪ"<<max<<endl;
     Max(e3,);
     cout<<"e3×î´ó×ÓÊý×éÖ®ºÍΪ"<<max<<endl;
     Max(e4,);
     cout<<"e4×î´ó×ÓÊý×éÖ®ºÍΪ"<<max<<endl;
 }