整数数组中最大子数组的和

编程思路：从该数组里随机生成的数中，从最后一个开始进入循环，如果这个数大于0，定义一个变量sum，并初始化它的值为0，把数组里的数加到sum上，如果sum的值大于max_sum（即最大子数组的和，初始化为0），把sum的值赋给max_sum，如果sum的值小于0，令sum的值为0，最后输出最大子数组的和；

程序代码：

#include <iostream>

#define N 10

using namespace std;

void main()

{

 int a[N];//定义一个数组

   cout<<"数组的所有成员有："<<endl;

 for(int i=0;i<N;i++)

 {

  a[i]=rand()%N-N/2;  

 cout<<a[i]<<" ";  

}

 int sum=0,max_sum=0;

   for(int i=0;i<N;i++)  

{  

 sum=sum+a[N-i-1];  

 if(a[N-i-1]>=0)  

 {  

  if(max_sum<sum)   

  max_sum=sum;  

  if(sum<0)  

   sum=0;  

 }

 }

 cout<<endl;  

cout<<"最大子数组的和为："<<max_sum<<endl;

}

结果截图：

总结：使用rand()函数随机生成数的时候，它会生成0-1之间的数，如果对他进行取余运算即rand()%N,则会生成0-N之间的数，要让它随机生成的数中有负数的话，要在它的基础上减去N的一半即rand()%N-N/2;

学生：陈杰 日期：2015/3/23  教师：王建民 课程：软件工程概述

日期	开始时间	结束时间	中断时间	净时间	活动	备注
3/21	10:00	11:00		60	编程序
3/22	14:00	15:00	20	40	查错
3/23	21:10	21:00		30	发博客

 缺陷记录日志：

日期	编号	类型	引入阶段	排除阶段	修复时间	修复缺陷
22/3	1	随机生成负数	编码	编译	20	查找资料
22/3	2	连续子数组	编码	编译	50	仔细思考

 周活动总结表：

活动	上课	编写代码	看书	休息娱乐	总计
周一	480				480
周六		70		400	470
周日		100	50	350	500
总计	480	170	50	750	1450