Algorithme glouton
🇬🇧 Greedy Algorithm
Algorithme qui fait à chaque étape le choix localement optimal, dans l'espoir que ces choix mèneront à une solution globale optimale. Il ne revient jamais sur ses décisions (pas de backtracking).
💡 Exemple
Rendre la monnaie avec le moins de pièces possible en prenant systématiquement la plus grande pièce possible à chaque étape.