Hey tout le monde ^^,

Pour un projet je dois écrire une fonction qui prend en paramètres une liste de pièces unique (ex : [4,3,3,1,1]) et un montant (ex:6) et renvoie la liste des pièces utilisés.

Du coup pour l'instant j'ai réussis à faire l'aglo glouton mais pour l'optimal je galère un peu plus (ex: pour l'instant pour la liste d'avant je trouvais la liste [4,1,1] alors qu'il faudrait trouver [3,3])

Voila pour mon problème si vous avez des questions

Merci d'avance pour vos réponses