블로그

• LeetCode 53. Maximum Subarray https://leetcode.com/problems/maximum-subarray/ SOL) dp[i] = i번째 위치에서 가장 큰 부분 수열의 합 dp[i] 값은 두가지 케이스 중 더 큰 값으로 결정될 수 있다. 1) dp[i - 1] + nums[i] 2) nums[i] cf) i 앞의 숫자중 음수로 구성된 값이 많거나 큰 음수의 값이 있으면 nums[i blog.naver.com · 2022.01.15