23-12-2012, 12:36
|
|
|
חבר מתאריך: 23.12.12
הודעות: 1
|
|
בעיית הגנב knapsack
שלום לכולם
נתון לוח בגודל n*m ומערך דו מימדי שמתאר אריחים בתא tiles[i][0] נמצא גובהו של האריח ובתא tiles [i][1] נמצא רוחבו של האריח
צריך לממש פונקציה שמקבלת מערך של אריחים ושתי משתנים n ו m הפונקציה מחזירה מערך בגודל n ו m המלא באריחים
דוגמא אם הלוח בגודל 4*4 וגדלי האריחים הם : 1*3, 3*1, 2*2, 3*1, 1*2 אזי פתרון אפשרי הוא
1 2 2 2
1 3 3 5
1 3 3 5
4 4 4 0
הפתרון צריך להיות ריקורסבי (בעזרת פונקציה אחרת שהיא הרקורסיבית)
תודה
|