最大子段和的简单算法
int maxsum(int n,int *a,int& besti,int& bestj){
int maxsum=0;
for(i=0;i<n;i++){
int sum=0;
for(j=i;j<n;j++){
sum=sum+a[j];
if(sum>maxsum){
besti=i;
bestj=j;
maxsum=sum;
}
}
}
return maxsum;
}
最大子段和的简单算法
int maxsum(int n,int *a,int& besti,int& bestj){
int maxsum=0;
for(i=0;i<n;i++){
int sum=0;
for(j=i;j<n;j++){
sum=sum+a[j];
if(sum>maxsum){
besti=i;
bestj=j;
maxsum=sum;
}
}
}
return maxsum;
}