数组问题之求最大子数组问题（一）

      结束了 四则运算的所有内容 这次老师布置了 数组问题 求最大子数组的问题 课堂上 老师就已经提供了数种方案 并提出了时间复杂度的要求 于是和我的搭档找到了认为最为简便的算法

       过程中和小于0，那么和最大的子数组不会包含前面子数组，之后将和归0，从下个元素重新开始计算

       于之前的实验 理清思路 代码实现不算太难

       代码如下

#include<iostream>
using namespace std;

int main()
{
    int i,num;
    cout << "请输入数组元素个数： " ;
    cin >> num;
    int *arr = new int[num];
    cout << "请依次输入数组元素" << endl;
    for (i = 0; i < num; i++)
    {
        cin >> arr[i];
    }
    int MaxSum = 0;
    int CurSum = 0;
    for (i = 0; i<num; i++)
    {
        CurSum += arr[i];
        if (CurSum > MaxSum)
        {
            MaxSum = CurSum;
        }
        if (CurSum < 0)
        {
            CurSum = 0;
        }
    }
    cout <<"该数组中最大子数组的和是： "<< CurSum<<endl;
    system("pause");

    return 0;
}

经验证结果正确！