אני צריך למצוא אלגוריתם שיבצע את הדבר הבא:
יש לי סט של קופסאות (מערך) נגיד:Box 1: 10*20*30 Box 2: 10*20*10
Box 3: 20*30*40 Box 4: 30*30*30 Box 5: 30*40*30

לכל קופסא יש 3 גדלים ואני צריך למצוא איך אפשר להכניס קופסא בקופסא כך שאני יכסה את כל הקופסאות שיש. לפי הקופסאות שרשמתי יש אפשרת כזו:
[font='Times New Roman','serif']Pack 1: Box 2 in Box 1, Box 1inBox 4, Box4 in box 5 [/font]
Pack 2: Box3

הנה רעיון (בשפה עילית)

תשתמש במערכת של 3 מימדים (X,Y,Z) כאשר תייצג כל מידה של קופסא ע"י נקודה במרחב. עכשיו אתה יכול למצוא וקטור מכל קופסא לקופסא, ואת הכיוון שלו - תסמן בוקטור v. אם הכיוון של v הואן חיובי בכל הצירים, אז הנקודה "הקטנה" נכנסת בגדולה.

עכשיו כשיש לך פונקצית השוואה בין 2 קופסאות שהן, אתה יכול למיין אותן ע"י כל אלגוריתם מיון (למשל quicksort).

!!אזהרה!!

ההודעה עלולה להכיל שברי אגוזים ו/או איברי דגים כלשהם

!!אזהרה!!