https://www.acmicpc.net/problem/27361
처음엔 그리디인 줄 알고 헤메다가 태그 까고 DP로 풀었다.
전형적인 배낭문제였지만,
범위 계산 착오로 맞왜틀 당하고 복기 차에 글을 쓴다.