2016년 9월 30일 금요일

BOJ 1912 연속합

오랜만에 이 문제를 봤다.
풀이만 간단히 정리해보면...
dp로 풀 수 있는데,
d[idx] = (arr[idx]를 마지막 수로 하는 연속합의 최대값) 으로 놓고 풀면 된다.

댓글 없음:

댓글 쓰기