Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۳:الگوریتم ها:سوال ۴

سوال ۴

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


ابزار صفحه