Discussion :

[mp_moreau]

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

[Aurazed]

Tu as essayé de modéliser ton problème à l'aide d'un automate?

[PRomu@ld]

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.