求最大字串跟
求最大字串和
算法是前人的智慧，我虽不敏，请事斯诸语。
#include <stdio.h>
int max_adj(int a[], int len){
int sum=0, max = a[0];
int i=0;
for (;i<len;i++){
sum = sum + a[i];
if (sum > max) {
max=sum;
}
if(sum < 0){
sum=0;
}
}
return max;
}
int main(){
int a[] = {1,2,3,-1,-20,100,34};
int res;
int len;
len = sizeof(a)/sizeof(int);
printf("%d\n",len);
res = max_adj(a,len);
printf("%d\n", res);
}版权声明：本文为博主原创文章，未经博主允许不得转载。