郑州市网站制作公司,网站的展现形式,阳泉建设局网站,淘宝上做淘宝客的网站题目链接#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;}
};
