软件工程结对开发之求一个数组中连续最大子数组之和

一、团队成员：

檀威，陈志利

二、项目名：

求一个数组中连续最大子数组之和

三、我们的设计思路：

设sum[i]为以第i个元素结尾且和最大的连续子数组。对于元素i，所有以它前面的元素结尾的子数组的长度都已经求得，那么以第i个元素结尾且它们之和最大的连续子数组要么是以第i-1个元素结尾且它们之和最大的连续子数组加上这个元素，要么是只包含第i个元素，即sum[i] = max(sum[i-1] + arr[i], arr[i])。可以通过判断sum[i-1] + arr[i]是否大于arr[i]来做选择，而这实际上等价于判断sum[i-1]是否大于0。由此我和陈志利按照这个思路编程如下：

四、代码：

#include<iostream.h>
void main()
{
while(1)
{
int length;
int *arr=new int[length];
cout<<"请输入该数组长度:";
cin>>length;
cout<<"请输入该数组:";
for(int i=0;i<length;i++)
{
cin>>arr[i];
}
int result = arr[0];
int sum = arr[0];
for(i=1;i<length;i++)
{
if (sum > 0)
{
sum += arr[i];
}
else
{
sum =arr[i];
}
if (sum >result)
result = sum;
}
cout<<"该数组中最大连续子数组之和是:"<<result<<endl;
cout<<"----------------------------------------"<<endl;
}
}　

五、运行及测试截图：

测试了当全是负数，全是正数，全是0，有正有负及各种特殊情况等，都运行正确。



六、总结：

虽然这次不是第一次结对做项目，但是过程中明显感觉解决问题的时候比一个人考虑的周到全面，效率提高很多，相互学习配合比较顺利。

七、工作合照