动态规划1：剑指 Offer 42. 连续子数组的最大和

递推公式为：dp[i]=Math.max(dp[i-1],0)+nums[i];

class Solution {
    public int maxSubArray(int[] nums) {
        int cur=nums[0];
        int max=cur;
        for(int i=1;i<nums.length;i++){
           cur=Math.max(cur,0)+nums[i];
           max=Math.max(max,cur);
        }
       return max;
    }
}