最大连续子数组和

1.动态规划；

我们不妨设f(i)为以i元素结尾的连续最大子数组和，那么当我们求出i~n-1的f(i)时，输出f(i)最大值就即为所求：

        f(i) = max{f(i-1)+nums[i],nums[i]};//f(i)的值是与f(i-1)与nums[i]有关的。

class Solution {

public:

    int maxSubArray(vector<int>& nums) {

        int pre = 0, maxani = nums[0];

        for(const auto &x:nums){//其中const auto &x:nums是只读访问nums中的值，将元素赋给x

            pre = max(pre+x,x);

            maxani =max(maxani,pre);

        }

        return maxani;

    };

};