Li 버튼 -- 53. 최대 하위 배열 합계

주제:

 주제 링크: 53. 최대 하위 배열 합계 - LeetCode

문제 해결 단계:

다음은 동적 프로그래밍 의 아이디어 로 이 문제를 해결하는 과정입니다 . 저는 여러분 모두가 이 고전적인 동적 프로그래밍 문제를 이해하고 마스터할 수 있다고 믿습니다.

참조 코드:

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

    }
};

 

위는 동적 프로그래밍 의 아이디어 로 이 주제를 분석하는 전체 과정입니다 . 배운 적이 있습니까? 위의 해결 방법이 도움이 되셨다면 조심하시고 관심을 가져주시길 바라며, 앞으로도 다이나믹 프로그래밍 의 고전적인 질문들을 계속해서 업데이트 할 예정입니다 . 다음 호에서 뵙겠습니다! ! ! ! ! ! ! ! !