2020年9月4日
题目来源：力扣
解题
这种题就是用动态规划做，用dp数组记录每次当前子数组的最大和，然后取最大的最大和返回。
状态量就是当前子数组的最大和 状态转移方程分为两种情况 1.dp[i]<=0，意思就是上一个子数组最大和是负的，那我肯定不想这个负数来影响我找最大值，那么dp[i+1]=nums[i]，直接拿本身的数值来做当前子数组的最大和 2.dp[i]>0，当上一个dp值为正，我肯定想要加上他，让我自己变得更大，那么dp[i+1]=dp[i]+nums[i]
class Solution { public int maxSubArray(int[] nums) { //定义一个dp数组 int[] dp=new int[nums.length+1]; dp[0]=0; int res=nums[0]; for(int i=0;i<nums.length;i++){ dp[i+1]=dp[i]>0?dp[i]+nums[i]:nums[i]; res=Math.max(res,dp[i+1]); } return res; } }