Un algorithme glouton est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l’espoir d’obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins possible de pièces), l’algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton.
exemple sur google colaboratory :
https://colab.research.google.com/drive/1aOYZP2dG0t5JJ7-yLLgbFJ0brd_rdoGl?usp=sharing
Aucune réponse