논리적으로, 작은 가방부터 가능한 최대 가치를 담으면 효율적이다. 이때, Navie 하게 찾으면 시간이 오래 걸린다. 빠르게 후보 보석들을 찾아내고 선택해야 한다.
작은 가방부터 순차적으로 다음을 반복한다. 1. 현재 가방 무게에서 가능한 보석들을 선택지에 추가한다. 2. 선택지에서 최대 가치를 택한다. (이때, 선택지를 매번 새로 구하는 건 비효율적이므로, 누적시킨다.)
시간 복잡도는 O(NlogN) 이다.