#include<stdio.h> int MaxSubSum(int A[],int left,int right); void main() {int A[6]={-2,11,-4,13,-5,99};int max=MaxSubSum(A,0,5);printf("最大字段和為：");printf("%dn",max);} int MaxSubSum(int A[],int left,int right) {int leftsum=0;int rightsum=0;int s1=0;int s2=0;int i; int center=(left+right)/2;if(left==right){if(A[left]<0)//題目要求最低值就是0return 0;elsereturn A[left];}leftsum=MaxSubSum(A,left,center);//遞歸左子問題rightsum=MaxSubSum(A,center+1,right);//遞歸右子問題s1=A[center];//存放從中間開始到左邊的最大連續(xù)子段s2=A[center+1];//存放從中間開始到右邊的最大連續(xù)子段int temp1=A[center];//臨時(shí)變量int temp2=A[center+1];for( i=center-1;i>=0;i--)//求出S1的最大連續(xù)值{ temp1=A[i]+temp1;//從中間到左邊一直求值if(s1<temp1)s1=temp1;//從中間到左邊一直求值,s1為最大值}for( i=center+2;i<=right;i++)//求出S2的最大連續(xù)值{temp2=A[i]+temp2;if(s2<temp2)s2=temp2;}int sum=s1+s2;if(leftsum>sum)sum=leftsum;if(rightsum>sum)sum=rightsum;return sum;//返回該遞歸中最大的哪一個(gè)值}

總結(jié)

以上是生活随笔為你收集整理的lfu算法实现c语言_分治算法解决最大子段和问题。c语言实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。