אלגוריתם חמדן – הבדלי גרסאות

 

[[בעיית בחירת פעילויות]]: יש לבחור פעילויות מתוך רשימה כך שלוח הזמנים יתמלא בכמה שיותר זמן פעילות.

 

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