1912번 - 연속합
다이나믹으로 풀었는데요, 자꾸 틀렸다고 나와서요
도움 주시면 감사하겠습니다.
D[i] = 해당 I번째의 최대 값
D[i] = MAX(D[i -1] + a[i] , a[i])
최대 연속합이 음수인 경우가 고려되지 않은 거 같아요.
teram님. 감사합니다.
적어주신 답변으로 풀었네요.
댓글을 작성하려면 로그인해야 합니다.
bongster 7년 전
다이나믹으로 풀었는데요, 자꾸 틀렸다고 나와서요
도움 주시면 감사하겠습니다.
D[i] = 해당 I번째의 최대 값
D[i] = MAX(D[i -1] + a[i] , a[i])