crm客户管理系统服务电话_国外浏览器网站_电子商务与网络营销教案_安卓优化大师清理

题目链接：53. 最大子数组和 - 力扣（LeetCode）

代码如下

class Solution {
public:int maxSubArray(vector<int>& nums) {//dp含义：dp[i]是以nums[i]结尾的最大连续子数组//if(nums[i] > nums[i - 1])//dp[i] = dp[i - 1] + nums[i];//resultint len = nums.size();if(len == 0)    return 0;vector<int> dp(len + 1, 0);dp[0] = nums[0];int result = nums[0];for(int i = 1; i < nums.size(); i++){dp[i] = max(dp[i - 1] + nums[i], nums[i]);if(dp[i] > result){result = dp[i];}}return result;}
};

dp的含义：dp含义：dp[i]是以nums[i]结尾的最大连续子数组，这个也就是我们需要找到这个最大的子数组中的某一个元素作为结尾

dp的递推公式： dp[i] = max(dp[i - 1] + nums[i], nums[i]);，这个其实很好理解，dp[i - 1] + nums[i]也就是往前去寻找，然后加上本身的值，第二种是nums[i],也就是当前就从nums[i]开始

初始化：这个初始化其实就是dp[0] = nums[0]，没什么好说的，后面初始化0就可以，因为后面的值能被前面覆盖掉

遍历顺序：这个其实很好理解，就基本的从前往后就可以

返回值：这个仍然的不是返回dp[nums.size()]，因为你也不知道，是不是nums.size()这个大小就是最后一个。