数组连续子串最大和
package test1; public class MaxSum { public static void execute3(int[] array, int len) { int max = array[0], sum = array[0]; for (int i = 1; i < len; i++) { if (sum < 0) sum = array[i]; else sum += array[i]; if (sum > max) max = sum; } System.out.println(max); } public static void main(String args[]) { int[] array = { 1, -2, 3, 5, -4, 5,7 }; execute3(array, array.length); } }