تقوم الخوارزمية الجشعة بإجراء الاختيار الأمثل محليًا في كل خطوة، على أمل أن يؤدي ذلك إلى الأمثل العام. وهي بسيطة وسريعة، لكنها صحيحة فقط عندما تمتلك المشكلة خاصية الاختيار الجشع والبنية الجزئية المثلى.
الفكرة
لا تعيد النظر في الخيارات السابقة — التزم بأفضل خيار فوري وانتقل إلى الأمام.
مثال: تغيير العملات مع العملات الكنسية
():
result = []
coin coins:
amount >= coin:
amount -= coin
result.append(coin)
result
greedy_coins()
