vc++算法实现最大子段和

#includeusingnamespacestd;intmaxSubItem(int*a,intlow,inthigh){ints1,s2,s31,s32,i,j;intsum;intmid=(low+high)/2;if(low==high)returna[low];else{s1=maxSubItem(a,low,mid);s2=maxSubItem(a,mid+1,high);i=mid;s31=a[mid];while((s31+a[i-1]>s31)&&(