问题:一个有N个整数元素的一位数组(A[0], A[1],...,A[n-1], A[n]),这个数组当然有很多子数组,那么数组之和的最大值是什么呢?
public class MaxChildArray {
public static void main(String[] args) {
int[] numbers = {1, -2, 3, 10, -4, 7, 2, -5};
int[] sum = new int[numbers.length];
sum[0] = numbers[0];
for(int i = 1; i < numbers.length;i++){
if(sum[i-1]>0){
sum[i] = sum[i-1]+numbers[i];
}else{
sum[i] = numbers[i];
}
}
for(int i = 0;i < sum.length;i++){
System.out.println(sum[i]);
}
}
}
数组中每个元素都是到这里为止,最大子数组和是多少,最后只要遍历数组找出最大值即可。
下次有空就加上直接得出最大值和子数组的起止位置。