Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:متفرقه:سوال ۲۹

بسته‌بندی

یک جعبه‌ی n بعدی را در نظر بگیرید که توسط ابعاد آن مشخص می‌شود. می‌خواهیم بلند‌ترین رشته مثل b1,b2,...,bk از این جعبه‌ها را بیابیم که در آن هر جعبه‌ی bi بتواند داخل جعبه‌ی bi+1 قرار گیرد (1ik). می‌گوییم جعبه‌ی (d1,d2,...,dn) در )e1,e2,...,en) قرار می‌گیرد، اگر جایگشتی از di ها مثل di1,di2,...,din موجود باشد به طوری که به ازای (1jn) داشته باشیم dijej.


ابزار صفحه