给定一个整数序列,序列中可以有负数,求这个序列的最大子段和。
double int maxSeg(int[] arr,int n){
b[0] = 0;
int ans = -INF;
for(int i = 1; i <= n; i++){
b[i] = max(b[i-1]+a[i],a[i]);
sum = max(sum,b[i]);
}
return ans;
}
给定一个整数序列,序列中可以有负数,求这个序列的最大子段和。
double int maxSeg(int[] arr,int n){
b[0] = 0;
int ans = -INF;
for(int i = 1; i <= n; i++){
b[i] = max(b[i-1]+a[i],a[i]);
sum = max(sum,b[i]);
}
return ans;
}