站长工具之家seo查询,网上商店也叫做,wordpress notes,pc端网站设计规范题目链接#xff1a;53. 最大子数组和 - 力扣#xff08;LeetCode#xff09;
只要和的值不要哪个子数组#xff0c;原问题的解由子问题的解组成#xff0c;可以用动态规划#xff0c;数组中每个元素都是一个子数组的结尾#xff0c;dp[i]是以num[i]为结尾的最大子数组…题目链接53. 最大子数组和 - 力扣LeetCode
只要和的值不要哪个子数组原问题的解由子问题的解组成可以用动态规划数组中每个元素都是一个子数组的结尾dp[i]是以num[i]为结尾的最大子数组和dp[i]要么是前一个子数组和加上当前元素要么就是当前元素新开一个子数组取决于这两个值哪个大
class Solution {
public:int maxSubArray(vectorint nums) {int *dp new int[nums.size()];dp[0] nums[0];int max dp[0];for (int i 1; i nums.size(); i) {dp[i] std::max(dp[i - 1] nums[i], nums[i]);max std::max(max, dp[i]);}return max;}
};
