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

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

思路：让用户随机输入几个整数，首先获得用户输入数组的长度，然后设定一个为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/

 

转载于:https://www.cnblogs.com/apan008/p/5322730.html