最大字段和
package www.viking.com.algorithm;public class MaxSubSquenceSum {/** * @param args * * 最大字段和 * * b为字段累加和 * * b=b>0?b+a[i]:a[i] * * 并且记录最大的b * */public static void main(String[] args) {int[] a = { -1, 3, -3, 4, 5, -2, 20 };System.out.println(maxsum(a));}public static int maxsum(int[] a) {int sum = a[0];int b = 0;for (int i = 0; i < a.length; i++) {if (b > 0) {b += a[i];} else {b = a[i];}if (b > sum) {sum = b;}}return sum;}}