004.LeetCode:53. 最大子序和-- 动态规划解法

原创于 2020-06-20 11:45:51 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

动态规划专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用动态规划方法解决最大子数组和问题的算法实现。通过定义状态转移方程，该算法能够高效地找到给定整数数组中连续子数组的最大和，适用于信号处理、时间序列分析等场景。

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