53. Maximum Subarray LeetCode

题意：给一个数组，求最大连续子段和。
题解：DP，dp代表局部最大子段和，maxsum代表全局最大子段和。

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