C语言实现求数组的子数组之和的最大值并求出最大子数组位置

本文主要是介绍C语言实现求数组的子数组之和的最大值并求出最大子数组位置，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：输入一个有N个元素的一位数组（N通过输入确定），这个数组当然有很多子数组，求最大的子数组之和并求出最大子数组的位置。

以下是一个我写的程序：

#include #include#includeint InputArray(int* &a,int ArrayLength)
{printf("Please Input the Array Members:\n"); for(int i=0; i< ArrayLength; i++)scanf("%d",&a[i]);
}int MaxSum(int a[], int n, int &StartFlag, int &EndFlag)
{
int nStart,nAll;
nStart = a[n-1];
nAll = a[n-1]; //Record the final MaxSum of SubArray 
for(int j=n-2; j>=0; j--)
{if( EndFlag >= StartFlag ){ if(nStart < 0) 
{
nStart = 0;
EndFlag = j;
}
nStart += a[j];
if( nStart > nAll)
{
nAll = nStart;
StartFlag = j;
}
if( EndFlag < StartFlag)EndFlag = StartFlag;}
}
return nAll;
}int main()
{int Choose,Flag=1;while(Flag)
{printf("Please choose your operation:  \n");printf("Excise Input 1, Exit input 2\n");scanf("%d",&Choose);if(Choose==1){int *a, ArrayLength;printf("Please Input the Array Size:\n");  scanf("%d",&ArrayLength);a = (int*)malloc(ArrayLength*sizeof(int));InputArray(a,ArrayLength); int StartFlag=0;int EndFlag = ArrayLength-1;printf("The MaxSum sub of Array is %d:\n",MaxSum(a, ArrayLength, StartFlag, EndFlag) );printf("The Max SubArray is From %d to %d.\n",StartFlag,EndFlag);getch();free(a);}if(Choose==2) Flag=0;}    
return 0;
}

这篇关于C语言实现求数组的子数组之和的最大值并求出最大子数组位置的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---