bongster   7년 전

다이나믹으로 풀었는데요, 자꾸 틀렸다고 나와서요

도움 주시면 감사하겠습니다.

D[i] = 해당 I번째의 최대 값

D[i] = MAX(D[i -1] + a[i] , a[i])

cseteram   7년 전

최대 연속합이 음수인 경우가 고려되지 않은 거 같아요.


bongster   7년 전

teram님. 감사합니다.

적어주신 답변으로 풀었네요.


댓글을 작성하려면 로그인해야 합니다.