结对开发（一位数组）

一 ，要求：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。

二，设计思路：

　   本次实验设计设定的数组长度为10，采用随机数避免键盘输入，用动态规划算法实现。

三，代码实现：

#include <iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;

int main()
{
    int i;
    int a[10];
    int max = 0;
    int b = 0;

    srand(time(NULL));
    cout<<"数组为：";
    for (i = 0; i<10; i++)
    {
        a[i] = rand() % 201-100; //随机生成-10 到 10的整数
    }
    for (i = 0; i<10; i++)
    {
        cout << a[i] << "      ";
    }
    cout << endl;

    for (i = 0; i < 10; i++)
    {
        b += a[i];
        if (b < 0)
            b = 0;
        if (b > max)
            max = b;
    }
    if (max == 0)
    {
        max = a[0];
        for (i = 0; i < 10; i++)
        {
            if (max < a[i])
            {
                max = a[i];
            }
        }    
    }
    cout <<"最大子数组为："<< max << endl;
    system("pause");
    return 0;
}

四、运行截图

五、结对开发感想

　　　队友可以在自己卡壳的时候给以思想上的疏通，当思路不清晰时通过讨论可以是双方的思路都清晰起来，不但能够加深对代码的印象，还能对代码的编写提供更清晰的思路，使编程的效率提高。

六、真相图