Sắp xếp dãy ~a~. Trong phương án tối ưu, ~m~ gói được chọn nằm trong một cửa sổ liên tiếp của dãy đã sắp xếp.

Với mỗi cửa sổ độ dài ~m~, giá trị cần đưa các gói về nên là ~\lfloor avg\rfloor~ hoặc ~\lceil avg\rceil~, trong đó ~avg~ là trung bình của cửa sổ. Dùng prefix sum và tìm kiếm nhị phân để tính nhanh lượng thiếu và lượng thừa so với một giá trị ~x~. Chi phí của cửa sổ là ~\max(thiếu,thừa)~.

Độ phức tạp ~O(n\log n)~.