求连续最大子序列和的问题

package com.ethjava;

import java.util.Scanner;
//这是求连续最大子序列和的问题
//实现手法是动态规划，即，如果前面几个数的和如果大于之前的max，就更新max，若sum小于0，则直接不要这些数了，设置sum=0；这是关键之处。
public class maxzixulie {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int num = sc.nextInt();
            int[] a = new int[num];
            for (int i = 0; i < num; i++) {
                a[i] = sc.nextInt();
            }
            int max = a[0];//这里必须将max设为a[0],因为会出现所有数都是负数的情况
            int sum = 0;
            for (int i = 0; i < num; i++) {
                sum = sum + a[i];
                if (sum > max) max = sum;
                if (sum < 0) sum = 0;//若之前的sum为负数，加上就是负担，从0开始算序列和

            }
            System.out.println(max);

        }
    }


}