DP class Solution { public: int maxSubArray(vector<int>& nums) { //DP,无后效性 int res=nums[0]; int dp=nums[0]; for(int i=1;i<nums.size();i++){ dp=max(nums[i],dp+nums[i]); res=max(res,dp); } return res; } };