Question

Chapitre 13 : Algorithmique / Algorithme Glouton

Niveau d'apprentissage : 0 Réussite : 0/0 Difficulté :

Il est possible d'utiliser un algorithme glouton pour rendre la monnaie. Quelle(s) affirmation(s) est(sont) vraie(s) :

L'algorithme glouton est optimal seulement si le système de monnaie utilisé est lui-même optimal.

L'algorithme glouton donne toujours une solution optimale au problème de rendue de monnaie.

L'algorithme glouton commence par rendre une pièce de plus petite valeur possible.

L'algorithme glouton commence par rendre une pièce de plus grande valeur possible.

Cocher la ou les bonnes réponses.