ایک لالچی الگورتھم ہر قدم پر مقامی طور پر بہترین انتخاب کرتا ہے، اس امید میں کہ یہ عالمی بہتری کی طرف لے جائے۔ یہ سادہ اور تیز ہے، لیکن صرف تب درست ہے جب مسئلہ لالچی انتخاب کی خاصیت اور بہترین substructure رکھتا ہے۔
خیال
ماضی کے انتخابات پر دوبارہ غور نہ کریں — بہترین فوری آپشن پر عمل کریں اور آگے بڑھیں۔
مثال: منونی سکے کے ساتھ سکہ تبدیل کرنا
():
result = []
coin coins:
amount >= coin:
amount -= coin
result.append(coin)
result
greedy_coins()
