您的位置:首页 > 其它

最大子序列的N3算法

2010-03-05 18:35 148 查看
//获得最大子序列,并打印在屏幕上
void getMax(int arry[],int length){
int maxsum = 0;
int i,j,thissum,k;
int start, end;
for(i=0;i<length;i++){
for(j=i;j<length;j++){
thissum = 0;
for(k=i;k<=j;k++){
thissum = thissum+arry[k];
}
if(thissum>maxsum){
maxsum = thissum;
start = i;
end  = j;
}
}
}
printf("%d/n%d/n%d",maxsum,start,end);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: