[dynamic programming] leetcode 53: maximum subarray sum

 

 

 

initialization ：      dp[0]=nums[0]; 

  Code ：

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