سوال ۴

در مسئله قبل فرض کنید مجموع اندازه جعبه‌ها برابر با $S$ باشد. الگوریتمی با پیچیدگی زمانی $O(nS)$ و حافظه $O(S)$ ارائه دهید که‌یک چیدمان بهینه از جعبه‌ها (با حجم حداکثر $C$ و ارزش بیشینه) ارائه دهد.