//*------------------------------------- 解释下： 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5， 那么最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。  所有的东西都在以下俩行， 即： b  ：  0  1  -1  3  13   9  16  18  13   sum：  0  1   1  3  13  13  16  18  18    其实算法很简单，当前面的几个数，加起来后，b<0后， 把b重新赋值，置为下一个元素，b=a[i]。 当b>sum，则更新sum=b; 若b

//*-------------------------------------

private static int sum(int[] array) {		int sum = 0, max = -(1 << 31);		for (int i = 0; i < array.length; i++) {			sum += array[i];			if (sum > max) {				max = sum;				System.out.print(max + " ");			} else if (sum < 0) {				sum = 0;			}		}		return max;	}