욕심장이 방법(Greedy Method)을 이용한다.우선 배송들을 받는 마을 번호가 작은 순서대로 정렬한다. 그 후 순서대로 보면서 넣을 수 있는 박스의 최대 개수만큼 배송해 준다. 이 최대 개수는 각 마을 사이에서 트럭에 실린 박스의 개수를 미리 기록해 놓고 트럭의 용량을 초과하지 않는 최대 박스 수이다. 이 방법을 이용하면 전체 개수가 가장 많은 배송을 할 수 있게 된다. 왜냐하면 그렇지 않은 경우 받는 마을이 더 느린 박스를 덜 실는 대신에 이 배송을 수행할 수 있기 때문이다.