חישוב ה - Fitness של בעית ה - Knapsack

מנהל: The Architect

נעול
noamho
הודעות: 1
הצטרף: 16:48 21/02/2009

חישוב ה - Fitness של בעית ה - Knapsack

שליחה על ידי noamho » 16:56 21/02/2009

שלום לכולם,
האם בחישוב ה - Fitness של בעית ה - Knapsack צריך להתחשב במקרה שבו הפתרון הנכון ביותר הוא לא לקחת שום חפץ מהחנות. למשל: קיים רק חפץ אחד ששוקל 16 ק"ג וערכו 1000 ש"ח. אך השק יכול להכיל רק 15 ק"ג.

ובאופן כללי, כיצד יש לחשב את ה - Fitness של הגנום 000000000 בבעית ה - Knapsack ?

נעול

חזור אל “- מבוא למדעי המחשב”