코딩테스트

가장 평범한 냅색 DP 문제를 풀어봅시다.

이번에는 냅색의 응용 문제를 하나 풀어 보겠습니다. 문제를 읽어보면, 0-1 냅색 상황에 해당한다는 것 자체는 알 수 있습니다.