求一个整数数组中最大子数组的和

题目：返回一个整数组中最大子数组的和

思路：让用户随机输入几个整数，首先获得用户输入数组的长度，然后设定一个为0的初值，以进行比较数字的正负，再利用动态数组，求最大子数组之和，对每个数有两种情况，这个数前边的子数组和为负数，或者为正数，然后，如果是正数，判断加上自身是否更大，最后进行递归运算。

程序代码：

#include<iostream>
using namespace std;
int main()
{
int Array[100];
int i,length=0;
int sumOfArray;
int sum=0;       //sum初始化
cout<<"请输入一组整数：";
for(length=0;;)  //获得数组的长度
{
cin>>Array[length];
length++;
if(getchar()=='\n')
{
break;
}
}
cout<<"这个数组的长度为："<<length<<endl;
sumOfArray=Array[0];
for(i=1;i<length;i++) //动态数组
{
sum=max(sum,sumOfArray);
sumOfArray=max(sumOfArray+Array[i],Array[i]);
}
sumOfArray=max(sum,sumOfArray);//确定子数组的最大值
cout<<"这个整数组的子数组之和的最大值为："<<sumOfArray<<endl;
return 0;
}

结果测试截图：





开发流程：

日期和任务	听课	看书	网上查资料	编程	日总计
周一	2			1	3h
周二					0
周三		2			2
周四	2		1	2	5
周五			1	1	2
周六		1	2	1	5
周日					0
总计	4	3	4	5	16

日期	开始时间	结束时间	中断时间	净时间	活动	备注
周一	14:00	15:50	10m	100m	上课	构建之法
	16:00	17:00	0	60m	查资料	动态数组
周二
周三	15:00	16:30	30m	60m	复习	C++
	16:30	17:30	0	60m	编程
周四	14:00	15:50	10m	100m	上课	构建之法
	16:10	18:10	20m	100m	编程
周五	8：00	10:00	30m	90m	看书	思考
周六	13:00	14:30	10	80	修改程序	上传作业

缺陷记录日志：

一开始对动态数组不是很了解，不知道如何运用，后来在老师和同学的帮助下，明白并掌握了，觉得动态数组这种思想很重要。

程序的不足：

对一些特别大的数进行测试时可能会报错。

队友博客：http://www.cnblogs.com/lvstudy/