力扣：53. 最大子序和

力扣：53. 最大子序和

题目：
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。

解析：
假设此题为动态规划，直接假设dp【i】的含义就是题目的目的。然后模拟题目的分析过程。
在一个个遍历元素的时候，可能会抛弃已有的序列，将当前值重新构成一个序列，也有可能将当前值放入已有序列中。此时dp【i】的递归公式已经出来了。此时就代表这题可以用动态规划来做。
初始化：
我一开始将数组扩充了一个元素，因为想到dp【0】也可以使用递归公式，此时就要用到dp【-1】，扩充了之后我一开始将dp【0】赋为INT_MIN，但是会越界。分析可知，此时dp【0】其实是已知的，因为就第一个元素肯定是一开始构成序列，所以就没有必要去扩充所以dp【0】 = nums【0】；result一开始也赋为nums【0】，由逻辑关系可知。

代码：

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