cout 《 "The biggest subarray is:" 《 endl;
for（ ; begin <= interval; begin++）
{
cout 《 a[begin] 《 "\t";
}
return max_sum;
}
//
int maxSubSum3（const vector<int> & a）
{
int max_sum = 0;
int this_sum = 0;
unsigned int begin = 0;
unsigned int count = 0;
for（unsigned int j = 0; j < a.size（）； j++）
{
this_sum += a[j];
count++;
if（this_sum >max_sum）
{
max_sum = this_sum;
begin = （j+1） - count;
}
else if（this_sum < 0）
{
this_sum = 0;
count = 0;
}
}
cout 《 "The biggest subarray is:" 《 endl;
for（unsigned int i = begin; i < begin + count; i++）
{
cout 《 a[i] 《 "\t";
}
return max_sum;
}
int main（）
{
vector<int> array（N）；
int sub_sum = 0;
// maxSubSum1（array）；
cout 《 "Please input " 《 N 《" number to the array:" 《 endl;
for（unsigned int i = 0; i < N; i++）
{
cin 》 array[i];
}
sub_sum = maxSubSum3（array）；
cout 《 "\nThe biggest sum of the subarray is:" 《 endl;
cout 《 sub_sum 《 endl;
return 0;
}
代码中给出了三种不同的方法，第一种的时间复杂度为O（n^3）。第二种为O（n^2）。第三种为O（n）。