1.链接

53. 最大子数组和 - 力扣（LeetCode）

2.描述

3.思路

4.参考代码

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