程序开发之最大子数组

一、题目：返回一个整数数组中最大子数组的和
二、实验思路：

1.定义一个整型数组num[n],随机生成数组中元素的值，
2.定义一个二维数组arr[n][2],arr[i][0]不包含num[i]子数组之和最大值,arr[i][1]包含num[i]子数组之和最大值
3.随机生成数组num[n]
4.采用循环递归的方式，调用max函数计算arr[i][0],arr[i][1],计算包含数组元素本身和不包含本身的前子数组最大和的情况，将他们之中的最大值赋给Max

三源代码

#include<iostream>
#include<time.h>
#define N 100                            //设定数组的最大个数为100
using namespace std;
int main()
{    
    srand((unsigned)time(NULL));         
    int num[N],arr[N][2];               //num[]用于存放数组，arr[i][0]是指不包括num[i]之前最大子数组的和，arr[i][1]是指包括num[i]的最大子数组的和
    int Num,Max;                        //Num是指数组的长度，Max用来存放最大和
    cout<<"请输入数组的长度："<<endl;
    cin>>Num;
    cout<<"这个数组为："<<endl;
    for(int i=0;i<Num;i++)              //随机生成一个数组
    {
        num[i]=-20+rand()%50;
    }
    for(int i=0;i<Num;i++)
    {
        cout<<num[i]<<" ";
    }
    cout<<endl;
    cout<<"请输入这个数组的最大子数组和为："<<endl;
    arr[1][0]=0;
    arr[1][1]=num[1];                          //初始化arr[i][0],arr[i][1]
    for(int i=0;i<Num;i++)                     //采用递归的方式来求子数组的最大和
    {
        arr[i][0]=max(arr[i-1][0],arr[i-1][1]);             //调用max函数计算不包含num[i]子数组之和最大值
        arr[i][1]=max(arr[i-1][1]+num[i],num[i]);           //调用max函数计算包含num[i]子数组之和最大值
        Max=max(arr[i][0],arr[i][1]);
    }
    cout<<Max<<endl;
}

 

四、实验结果

五 实验总结

此次实验主要目的是锻炼我们结对编程的能力，虽说此次代码很容易，但是也出现了不少的问题。

第一，关于手脑协调的问题，写代码的一方，比如我，脑袋光顾着打代码了也没往下深入的思考，然后小伙伴就把

以下的解题思路想出来了，让我一直忙着敲，思路可能有点不适应，手和脑不太协调，使得编写代码过程中代码错误小，

但是思维有些停滞，以后还需加强练习。

第二，关于交流的问题，两人可能思路有快有慢，有前有后，就难免会发生意见的分歧，这时，我们俩都做的认真听取对方的

想法和建议，从而更快的解决问题，达到了双赢。

第三，关于效率的问题，我是个比较懒得人，有了小伙伴的督促我更加早的完成了这个问题，没有拖到最后，我觉得两个人一起挺好，互相监督

同甘共苦，荣辱与共很棒。

我的结对伙伴：鲁鑫 http://home.cnblogs.com/u/luxin123/