分治法实现最大子数组

算法参考《算法导论》，实现的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++)
{
sum += arry[i];
if (sum>r_max)
r_max = sum;
}
return (l_max + r_max);
}
int Divide(int *arry, int l, int r)
 {
if (l == r)
return arry[l];
else{
int m = (l + r) / 2;
int l_max = 0, r_max = 0, m_max = 0;
l_max = Divide(arry, l, m);
r_max = Divide(arry, m + 1, r);
m_max = MiddleMax(arry, l, m, r);
if (l_max >= r_max && l_max >= m_max)
return l_max;
else if (r_max >= l_max && r_max >= m_max)
    return r_max;
else
return m_max;
}
}
int main()
{
int nums[] = { 2,-1,5,-4,5,-6,7 };
int result;
result = Divide(nums, 0, 7);
cout << result;
system("pause");
}