Bonjour,

Je cherche un algo qui me permettrais de résoudre un rendu de monnaie.
j'ai pensé a l'algo glouton, mais je ne sais pas si il peut s'utiliser dans mon cas.
je m'explique :

imaginons que j'ai une somme de 21€ à rendre.
par contre je ne dispose que de pièce/billet de 5, 8, 10, 12 et 15€ (oui, c'est une monnaie particulière ! )
je voudrais alors trouver la solution qui rendrais la somme au mieux.
c'est a dire que je ne peux pas rendre moins, mais je ne veux pas rendre trop.
dans mon cas, je vais rendre 22€ soit 10+12.

Merci de m'apporter votre aide.