Décomposition de pièces de monnaie (rendu)

JoVB 87 Messages postés lundi 4 novembre 2002Date d'inscription 10 mars 2009 Dernière intervention - 10 mars 2009 à 13:23 - Dernière réponse : coucou747 12336 Messages postés mardi 10 février 2004Date d'inscription 30 juillet 2012 Dernière intervention
- 10 mars 2009 à 13:27
Bonjour à tous,


Je cherche désespérément un algorithme pour rendre des pièces de
monnaie. Mais pas l'algorithme glouton... Je m'explique : j'ai à
disposition un stock limité de pièces de valeur 1 à 9 et je souhaite
rendre au mieux une certaine somme de monnaie.


Un exemple qui ne marche justement pas avec l'algorithme glouton : Je
dois rendre 10.- et j'ai a disposition une pièce de 9, une pièce de 8
et une pièce de 2.

Glouton va sélectionner la pièce de 9, et n'ayant pas de pièce de 1 ne
va pas pouvoir continuer, alors qu'il existe la solution 8 + 2...


Merci d'avance pour votre aide
Afficher la suite 
87Messages postés lundi 4 novembre 2002Date d'inscription 10 mars 2009 Dernière intervention

1 réponse

Répondre au sujet
coucou747 12336 Messages postés mardi 10 février 2004Date d'inscription 30 juillet 2012 Dernière intervention - 10 mars 2009 à 13:27
0
Utile
salut

c'est un probleme du sac a dos.
Commenter la réponse de coucou747

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.