您的位置:首页 > 其它

连续子数组最大和

2014-09-02 19:46 351 查看
#include<stdio.h>
#include<string.h>

int max(const int *a, int n){
int i;
int currentMax= 0;
int lastMax= 0;
for(i=0; i<n; ++i){
if(a[i]>= 0){
if(currentMax+ a[i]< a[i]){
currentMax= a[i];
printf("%d\n", currentMax);
lastMax= a[i];
printf("%d\n", lastMax);
}else{
currentMax += a[i];
printf("%d\n", currentMax);
if(currentMax> lastMax){
lastMax= currentMax;
}
}
}else{
currentMax += a[i];
printf("%d\n", currentMax);
}
}
return lastMax;
}

int main(void){
int a[]={1, -2, 3, 10, 11, -9 ,12, 21, -9, 12, -4, 7, 2, -5};
printf("%d\n", max(a, 14));

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: