package math;
public class MaxSum {
public static int maxSum(int arr[]){
int sum = arr[0];
int b = 0;
for(int i=0;i<arr.length;i++){
if(b<=0){
b = arr[i];
}else
b+=arr[i];
if(b>sum)sum=b;
}
return sum;
}
public static void main(String[] args){
int arr[] = {-1,-2,-3,-10,-4,-7,-2,-5};
int result = maxSum(arr);
System.out.println(result);
}
}
下面是结果:
