Learn
2016년 9월 30일 금요일
BOJ 1912 연속합
오랜만에 이 문제를 봤다.
풀이만 간단히 정리해보면...
dp로 풀 수 있는데,
d[idx] = (arr[idx]를 마지막 수로 하는 연속합의 최대값) 으로 놓고 풀면 된다.
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기