Algorithme glouton (avide)
🇬🇧 Greedy Algorithm
Stratégie qui fait à chaque étape le choix localement optimal, espérant atteindre une solution globale optimale. Il est simple et efficace mais ne garantit pas toujours l'optimum global.
💡 Exemple
Problème du rendu de monnaie : on prend systématiquement la plus grande pièce possible.