算法参考《算法导论》,实现的C++代码如下:
#include<iostream>
using namespace std;
int MiddleMax(int *arry, int l, int m, int r)
{
int l_max = 0, r_max = 0;
int i;
int sum;
sum = 0;
for (i = m; i >= l; i--)
{
sum += arry[i];
if (sum>l_max)
l_max = sum;
}
sum = 0;
for (i = m + 1; i<r; i++)
{