Dans le problème du rendu de monnaie , l’algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante. Le nom du programme est : algorithme glouton.
objectif :
- minimiser ou maximiser une fonction objectif
- satisfaire une ou des fonctions contraintes (il existe des problèmes avec ou sans contrainte).
ci dessous voici un lien google colab :
https://colab.research.google.com/drive/1PurgxvEo8IrvIqknp9u9SS4yIl98o1aF
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
le programme permet de rendre la monnaie en fonction de l’argent qui a été donné pour un achat.
Aucune réponse