Version imprimable
Bonjour
Je suis confronté à un problème d'optimisation du style "rendre la monnaie avec le moins de pièces possible". Je ne suis pas satisfait par l'alogorithme glouton, alors si quelqu'un connaît mieux, je suis preneur.
Merci d'avance
Cordialement
Michel
Tu as essayé de modéliser ton problème à l'aide d'un automate?
L'algorithme glouton n'est pas optimal pour un système différent que celui que nous utilisons. Par contre, si c'est pour notre système, l'algorithme glouton donne toujours la solution optimale.