关于网友提出的“ 问一下这一段求数组中最大子序列的值得程序哪里错了（实现算法导论中的算法）？求大神指点”问题疑问，本网通过在网上对“ 问一下这一段求数组中最大子序列的值得程序哪里错了（实现算法导论中的算法）？求大神指点”有关的相关答案进行了整理，供用户进行参考，详细问题解答如下：
问题： 问一下这一段求数组中最大子序列的值得程序哪里错了（实现算法导论中的算法）？求大神指点
描述:C/C++算法算法导论
最近在看算法导论，刚刚试着实现下算法导论（第三版）第四章的求最大子序列的值的算法，但不知道哪里出错，请各位指点。下面是完整代码：
#include
using namespace std;
int Find_Max_Crossing_SubArray(int A[], int low, int mid, int high)
{
int left_sum = -0xff;
int sum = 0;
for (int i = mid; i >= low; i --)
{
sum += A[i];
if (sum >left_sum)
{
left_sum = sum;
}
}
int right_sum = -0xff;
sum = 0;
for (int j = mid + 1; j < high; j ++)
{
sum += A[j];
if (sum > right_sum)
{
right_sum = sum;
}
}
return left_sum + right_sum;
}
int Find_Maximum_SubArray(int A[], int low, int high)
{
int left_sum, right_sum, cross_sum;
if (high == low)
{
return A[low];
}
else
{
int mid = (low + high) / 2;
left_sum = Find_Maximum_SubArray(A, low, mid);
right_sum = Find_Maximum_SubArray(A, mid + 1, high);
cross_sum = Find_Max_Crossing_SubArray(A, low, mid, high);
if (left_sum >= right_sum && left_sum >= cross_sum)
{
return left_sum;
}
else if (right_sum >= left_sum && right_sum >= cross_sum)
{
return right_sum;
}
else
{
return cross_sum;
}
}
}
int main()
{
int A[100];
int n;
cout<<"Please input the number of numbers:";
cin>>n;
for (int i = 0; i < n; i ++)
{
cin>>A[i];
}
cout<<"最大子序列的和为："<<><>
return 0;
}
解决方案1: for (int j = mid + 1; j < high; j ++)
=>
for (int j = mid + 1; j <= high; j ++)
以上介绍了“ 问一下这一段求数组中最大子序列的值得程序哪里错了（实现算法导论中的算法）？求大神指点”的问题解答，希望对有需要的网友有所帮助。
本文网址链接：http://www.codes51.com/itwd/3714793.html
