力扣hot100：最大子数组和

题目描述：

思路分析：

运用动态规划的思想，设动态规划列表 dp ，dpi 代表以元素 numsi 为结尾的连续子数组最大和。从第二个元素开始遍历原数组，如果dpi-1是大于0的，就说明当前元素加上之前的最大字数组和会更大，故dpi=dpi-1+numsi，如果dpi-1是小与0的，说明此时以numsi结尾的最大字数组为dpi=numsi，最后遍历dp数组就会的解。

代码：

class Solution {
    public int maxSubArray(int[] nums) {
        int n=nums.length;
        int dp[] =new int[n];
        dp[0]=nums[0];
        for(int i=1;i<n;i++){
            if(dp[i-1]>0){
                dp[i]=dp[i-1]+nums[i];
            }else{
                dp[i]=nums[i];
            }
        }
        int ans=-10000;
        for(int i=0;i<n;i++){
            ans=Math.max(dp[i],ans);
        }
        return ans;
    }
}