《程序员面试金典》最大连续数列和

题目：对于一个有正有负的整数数组，请找出总和最大的连续数列。
给定一个int数组A和数组大小n，请返回最大的连续数列的和。保证n的大小小于等于3000。

测试样例：
[1,2,3,-6,1]
返回：6

解析：暴力求解该题，会gg的，还是乖乖的想其他的办法，dp问题。

public class MaxSum {
    public int getMaxSum(int[] A, int n) {
        int max=A[0];
        int sum=A[0];
        for(int i=1;i<n;i++){
            sum=Math.max(A[i], A[i]+sum);
            max=Math.max(sum, max);
        }
        return max;
    }
}