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 donne toujours une solution optimale au problème de rendue de monnaie.

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.

Cocher la ou les bonnes réponses.