第一次使用動態(tài)規(guī)劃的方法解最優(yōu)解

不知道為什么國內(nèi)leetcode擊敗只有22% 國外leetcode擊敗98%

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int len =nums.size();
        if(len==1) return nums[0];
        vector<int>dp(len,0);
        dp[0]=nums[0];
        int res=nums[0];
        for(int i=1;i<len;i++)
        {
            dp[i]=max(dp[i-1]+nums[i],nums[i]);
            res=max(res,dp[i]);
        }
        return res;
    }
};