אלגוריתם חמדן – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
תיקון שגיאת כתיב: הוסרה המילה המיותרת "אשר" |
|||
שורה 17:
[[בעיית בחירת פעילויות]]: יש לבחור פעילויות מתוך רשימה כך שלוח הזמנים יתמלא בכמה שיותר זמן פעילות.
האלגוריתם יבחר בכל פעם את הפעילות הקרובה הארוכה ביותר, ישמור את שעת הסיום שלה ויחפש את הפעילות הבאה הארוכה
[[בעיית תרמיל הגב]]: יש לבחור את מספר המטבעות הנמוך ביותר הנדרש כדי להגיע לסכום של 36 אגורות, כאשר ערכי המטבעות הם: 20, 10, 5 ו-1. על פי שיטת האלגוריתם החמדן, בכל שלב נבחר המטבע שערכו הוא הגבוה ביותר, אך עדיין נמוך משארית הסכום שעדיין לא חושבה, עד להשלמת הסכום.
|