一.要求
1）题目:返回一个整数数组中最大子数组的和。
2）要求：
要求程序必须能处理1000 个元素；
每个元素是int32 类型的；
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
3）成员：
付东和岳竞一同学
付东为主要负责程序分析，代码编程。
岳竞一负责代码复审和代码测试计划。
二.设计思路
发现设sum[]为前i个元素中，包含第i个元素且和最大的连续子数组，max 为已找到的子数组中和最大的。
对第i+1个元素有两种选择：做为新子数组的第一个元素、放入前面找到的子数组。
int32我们的思路是在自动生成数值时，负数数值多余正数，则不会溢出
三.源代码
#include<iostream.h>
#include<stdlib.h>
int Maxsum(int *a,int n)
{
int tempstart =0,sum=0,max=-1000;
int i,start,end;
start=end=0;
for(i=0;i<n;i++)
{
if(sum<0)
{
sum=a[i];
tempstart=i;
}
else
{
sum+=a[i];
}
if(sum>max)
{
max=sum;
start=tempstart;
end=i;
}
}
return max;
}
int main()
{
int b[10000];
int num,i;
cout<<"输入数组成员个数：";
cin>>num;
for(i=0;i<num;i++)
{
b[i]=(rand()%1000)-500;
}
cout<<"输出数组："<<endl;
for(i=0;i<num;i++)
{
cout<<b[i]<<" ";
}
cout<<endl<<"最大子数组和为："<<Maxsum(b,num)<<endl;
return 0;
}
三.结果截图
四.实验总结
在现实中，我们需求的不仅仅是简单的必须一步一步按要求走的程序软件，我们要的是程序稳定的，操作简单而且符合用户需求的。所以我们必须尽可能的考虑用户的需求和做法，让我们的程更加完善。
在结对中，我虽然能够更擅长的编写程序，但是有时候思维固定，不能更加灵活的考虑问题，这 的队员给与了很好的帮助，让我更加快速的完善程序。
