무한대의 페이지를 가진 인벤토리가 있음

한 페이지에 무게 제한이 20KG임

각각 다른 무게의 아이템들을 정리해서 넣는데 최소한의 페이지를 사용하고 최솟값을 찾아야함


예를 들어 무게 1,2,16,17,18,19 의 아이템이 있다면

1페이지 > 1,19

2페이지 > 2,18

3페이지 > 16

4페이지 > 17

결과는 4 가 나와야함


지금 시도해본거는 탐욕이랑 브루트포스 해봤는데 탐욕은 최솟값을 찾지 못하고, 브루트포스는 아이템이 늘어날수록 너어어어무 오래걸림

어케 풀어야 하는걸까

도움좀 부탁해