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