设计思路：

　　可以分为两种情况：一种不跨数组第一个数的，一种是跨过第一个数的，不跨第一个数的利用上次的算法进行计算，跨数组的求首尾相接子数组和的最大值，可以考虑反面最小值的情况，然后利用总和减去最小值就是最大值的情况，最小值的求法与最大值相同。

程序源代码：

#include
     
      using namespace std;#include
      
        int main(){    int i,len;    int max0=0,max1=0,sum=0,min=0,sum0 = 0;    cout<<"请输入数组长度;";    cin>>len;    int *array = new int[len];     cout<<"请输入数组内容："<
       
        >array[i];    }    for(i=0;i
        
         max1)        {            max1 = sum;        }    }    for(i=0;i
         
          0)        {            sum = 0;        }        if(sum
          
           max1) { max1 = array[i]; } } cout<<"最大子数组和为"<
           
            <
            
             max1) { cout<<"最大子数组和为"<
             
              <
             
            
           
          
         
        
       
      
     

运行结果截图：

合作过程

　　我和杨程鑫用了83分钟实现了这个功能，我负责编码，杨程鑫负责复审。首先。我们交流了彼此的想法和设计思路，都是在原先代码的基础上做出一些修改，如在执行n次循环后在从头考虑，但是复杂度较高，在这过程中，我们探索到了新的思路。就是取max和Array - min的较大值。

合作照