这篇博客介绍了如何运用分治法解决最大子数组和的问题，引用了《算法导论》作为理论依据，并提供了C++代码实现。通过Divide函数递归地将数组分为左右两部分，MiddleMax函数计算中点左右两侧的最大子数组和，最后比较三者以确定全局最大和。
算法参考《算法导论》，实现的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++)
{
最低0.47元/天 解锁文章
850
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
