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

 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 }