leetcode(11): 最大子序和

---

法一：DP标准解法：

1，定关系：自变量为x，f（x）是以x为结尾的数组中的最大子序和；f(x) = max(f(x - 1)+nums[x], nums[x])
2，表格优化代码：结果即为数组f中的最大值
—》再优化，其实我们只需要f中的前一个元素，来做比较就好

class Solution
{
   
public:
    int maxSubArray(vector<int> &nums)
    {
   
        //类似寻找最大最小值的题目，初始值一定要定义成理论上的最小最大值
        int result = INT_MIN;
        int numsSize = int(nums.size())