返回一个整型数组中最大子数组的和

 1 #include<iostream>
 2 using namespace std;
 3 int max(int a,int b)
 4 {
 5     if(a>b)
 6     {
 7        return a;
 8     }
 9     else
10     {
11        return b;
12     }
13 }
14 int maxsum(int a[], int n)
15 {
16     int i;
17     int maxsofar = 0;  //maxsofar记录到目前为止的的最大值
18     int maxendinghere = 0; //maxendinghere记录从当前位置开始往前几个连续的数的和的最大值
19     for (i = 0; i < n; i++)
20     {
21         maxendinghere = max(maxendinghere + a[i], 0);
22         maxsofar = max(maxsofar, maxendinghere);
23     }
24     return maxsofar;
25 }
26 int main()
27 {
28     int n, i=0;
29     cout<<"请输入个数：";
30     cin>>n;
31     cout<<"请输入数组：";
32     int a[100000]={0};
33     for(i=0;i<n;i++) 
34     {
35         cin>>a[i];
36     }
37     int max=maxsum(a, n);
38     cout << "最大子数组的和为：" << max << endl;
39     return 0;
40 }