动态规划—最大子序和

解题思路：
1定义函数dp[i]=>截止到数组i处，最大子序列和；
2在dp[]中找到最大值。

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