Question

Chapitre 13 : Algorithmique / Algorithme Glouton Apprentissage 0x Réussite 0/0

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

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

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

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.

Cocher la ou les bonnes réponses.