یک شرکت حمل و نقل تعدادی کانتینر برای حمل با کشتی دارد که وزن آنها از ظرفیت کشتی بیشتر است. لذا شرکت مجبور است به میزان ظرفیت موجود در کشتی اقدام به ارسال محموله کند. از طرفی وزن کانتینرها با هم برابر نیست و سود حاصل از هر تن بار برای هر کانتینر متفاوت است.

الگوریتمی ارائه کنید که شرکت بتواند توسط آن کانتینرها را به گونه‌ای انتخاب کند که هم از ظرفیت کشتی نهایت استفاده را کرده باشد و هم از سود بیشتری بهره‌مند شود.