题目描述：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
思想:
动态规划
代码：
class Solution { public: int maxSubArray(vector<int>& nums) { int num_size = nums.size(); vector<int>dp(num_size); dp[0] = nums[0]; int res = dp[0]; //注意res的初始值 for(int i=1;i<num_size;i++){ dp[i] = max(nums[i],dp[i-1]+nums[i]); if(dp[i]>res) res = dp[i]; } return res; } };
原文：https://www.cnblogs.com/thefatcat/p/12596138.html