最大子序和：动态规划：简单题第十六题

最大子序和

动态规划

public static int maxSubArray(int[] nums) {
	int pre = 0;
        int max = nums[0];
        for(int i : nums){
            if(pre>0) pre = pre + i;
            else pre = i;
            max = Math.max(max,pre);
        }
        return max;
}