Un système monétaire contient les pièces suivantes : 20, 15, 7, 4 et 2 unités. Le nombre de pièces de chaque sorte n'est pas limité. On souhaite rendre 38 unités. Quelle est la solution donnée par l'algorithme glouton de rendu de monnaie ?

• A : [15, 15, 4, 4]
• B : [20, 7, 7, 4]
• C : [7, 7, 7, 7, 4, 4, 2]
• D : L'algorithme échouera à rendre la somme de 38 unités.