题目:返回一个整数数组中最大的数组的和。
要求:1、输入一个整形数组,数组里有正数也有负数。
2、数组中连续的一个或多个整数数组组成一个子数组,没个子数组都有一个和。
3、求所有子数组的和的最大值。
首先定义一个数组空间为n的正数数组
然后从a[0]开始循环一遍,判断出数组的第一个a[0]为首元素找出最大的子数组
之后嵌套一个循环,循环从a[0]——a[n]的最大子数组,完成。
for(i=0;i<n;i++) { sum=0; for(j=i;j<n;j++) { sum=sum+a[j]; if(sum>max) max=sum; } }
结组成员:王亚蕊 袁雪