leetcode（53）：最大子序列和

题目：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

这道题包含DP动态规划

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