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