设计思路：先遍历所有子数组，然后判断最后一个子数组是否大于0。

 若大于0，则重头开始遍历，直到子数组的和小于0或者到最后一个子

 数组的前一个数为止，在此过程中保存子数组的最大值以及位置。在

 此需要注意的是，如果不加限制条件，求出的最大子数组可能会超过

 原数组的长度。我用了一个限制条件，一旦长度等于原长度，就跳出

 循环。

代码：

#include
     
      #include
      
       int maxSumNoConnect(int*arr,int n){    int i,max,*sum;    sum=(int *)malloc(sizeof(int)*n);    sum[0]=max=arr[0];    for (i=1;i
       
        0)        sum[i]=arr[i]+sum[i-1];     else        sum[i]=arr[i];     if(sum[i]>max) max=sum[i];} free(sum);return max;}int indexInArrMinSum(int*arr,int n){int i,loc,min,*sum;sum=(int*)malloc(sizeof(int)*n);min=sum[0]=arr[0];loc=0;for(i=1;i
        
         0){    sum[i]=arr[i];}else{    sum[i]=arr[i]+sum[i-1];}if (sum[i]
         
          0){    sum[cur]=arr[cur]+sum[loc];}else{    sum[cur]=arr[cur];} if(sum[cur]>max)    max=sum[cur];} free(sum); return max;}int main(void){ int i,n,flag,conn_n,conn_y,*arr; while(scanf("%d",&n)!=EOF){ arr=(int*)malloc(sizeof(int)*n); for(i=0,flag=0;i
         
        
       
      
     

　　

运行截图：

 

 

项目设计：苏雄