题目描述链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/
解题思路：采用动态规划，用dp数组保存以nums[i]为结尾的连续子数组(这个子数组要包含nums[i])的最大和。那么首先dp[0]=nums[0]，dp[i]=max(dp[i-1]+nums[i]，nums[i])。
最后返回dp数组的最大值即可。LeetCode通过代码如下：
class Solution { public: int dp[100005]; int maxSubArray(vector<int>& nums) { int len=nums.size(); dp[0]=nums[0]; int maxium=dp[0]; for(int i=1;i<len;++i){ dp[i]=max(dp[i-1]+nums[i],nums[i]); if(dp[i]>maxium){ maxium=dp[i]; } } return maxium; } };
LeetCode 剑指Offer 42. 连续子数组的最大和
原文：https://www.cnblogs.com/zzw-/p/13387132.html