https://leetcode.cn/problems/maximum-subarray/description/
class Solution {public int maxSubArray(int[] nums) {// f[i]表示以第i个数为结尾的最大连续子数组和// 以是否选择第i-1个数划分子集,即f[i-1]和0,即是否连续// 由于是连续的,因此能否连续就看f[i-1]是否是正数// f[i]=max(f[i-1],0)+nums[i];// f[1]=nums[0]; // 这里f和nums有偏移if(nums.length==1)return nums[0];int[] f=new int[nums.length+1];f[1]=nums[0];int res=nums[0];for(int i=2;i<=nums.length;i++){f[i]=Math.max(f[i-1],0)+nums[i-1];res=Math.max(res,f[i]);}return res;}
}