Définition : Un algorithme glouton est un algorithme qui effectue à chaque instant, le meilleur choix possible sur le moment, sans retour en arrière ni anticipation des étapes suivantes, dans l’objectif d’atteindre au final un résultat optimal.
Les algorithme glouton sont parfois appelés algorithme gourmands ou encore algorithmes voraces.
system_euro=[500,200,100,50,20,10,5,2,1]
def rendu_monnaie(somme,systeme):
liste_pieces=[]
for valeur in systeme:
while somme>=valeur:
liste_pieces.append(valeur)
somme=somme-valeur
return liste_pieces
Ce programme nous montre comment rendre la monnaie avec le moins de billet et de pièces. Pour cela, le programme possède une liste avec tous les billets et pièces possible. Il commence par le plus grand chiffre, 500€, et regarde si le rendu de monnaie est inferieur à 500€. Si c’est le cas, le programme passe au nombre suivant, c’est-à-dire 200€, et ainsi de suite, jusqu’à ce que le rendu de monnaie soit supérieur.
Aucune réponse