Processing math: 100%

بسته‌بندی

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