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

JoVB Messages postés 87 Date d'inscription lundi 4 novembre 2002 Statut Membre Dernière intervention 10 mars 2009 - 10 mars 2009 à 13:23
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 - 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

A voir également:

Algorithme rendu de monnaie javascript
Récupérer données json (javascript) - Conseils pratiques -Javascript
Javascript poo - Conseils pratiques -Javascript
Base de données javascript - Conseils pratiques -Javascript
Javascript division entière ✓ - Forum C / C++ / C++.NET
Javascript redirect ✓ - Forum PHP

1 réponse

Réponse 1 / 1

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
10 mars 2009 à 13:27

salut

c'est un probleme du sac a dos.

Discussions similaires

Partie entiére d'un nombre

conversion monétaire multi devises

integrer une variable javascript dans un lien hypertext

programmer l'algorithme de Prim en c

est-ce que "goto" existe en javascript ?

Votre réponse

Discussions similaires