程序开发之最大子数组

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

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

三源代码

 1 #include<iostream>
 2 #include<time.h>
 3 #define N 100                            //设定数组的最大个数为100
 4 using namespace std;
 5 int main()
 6 {
 7     srand((unsigned)time(NULL));
 8     int num[N],arr[N][2];               //num[]用于存放数组，arr[i][0]是指不包括num[i]之前最大子数组的和，arr[i][1]是指包括num[i]的最大子数组的和
 9     int Num,Max;                        //Num是指数组的长度，Max用来存放最大和
10     cout<<"请输入数组的长度："<<endl;
11     cin>>Num;
12     cout<<"这个数组为："<<endl;
13     for(int i=0;i<Num;i++)              //随机生成一个数组
14     {
15         num[i]=-20+rand()%50;
16     }
17     for(int i=0;i<Num;i++)
18     {
19         cout<<num[i]<<" ";
20     }
21     cout<<endl;
22     cout<<"请输入这个数组的最大子数组和为："<<endl;
23     arr[1][0]=0;
24     arr[1][1]=num[1];                          //初始化arr[i][0],arr[i][1]
25     for(int i=0;i<Num;i++)                     //采用递归的方式来求子数组的最大和
26     {
27         arr[i][0]=max(arr[i-1][0],arr[i-1][1]);             //调用max函数计算不包含num[i]子数组之和最大值
28         arr[i][1]=max(arr[i-1][1]+num[i],num[i]);           //调用max函数计算包含num[i]子数组之和最大值
29         Max=max(arr[i][0],arr[i][1]);
30     }
31     cout<<Max<<endl;
32 }

四、实验结果

五 实验总结

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

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

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

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

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

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

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

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