LeetCode Maximum Subarray DP

思想：

时间复杂度O(N)，空间复杂度O(1)。

从头到尾遍历，如果nums[i]比前面的子序列和大，则从nums[i]重新开始新的子序列，否则，加入nums[i]并延续前面的子序列。

res取所有这些子序列中最大的。

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