首先使用蛮力法解决
int Max_Brute(int len,int a[]){
int n = len;
int max = 0;
int i,j;
for(i = 0;i<n;i++){
for(j = i;j<n;j++){
int k;
int num = 0;
for(k=i;k<=j;k++){
num += a[k];
}
if(num>max){
max = num;
}
}
}
return max;
}