Classes d'algorithmes

Énoncé

Écrivez un algorithme gourmand pour rendre la monnaie en utilisant le nombre minimal de pièces.

Exemple de Code

def min_coins(montant, denominations):
    denominations.sort(reverse=True)
    result = []
    for coin in denominations:
        while montant >= coin:
            montant -= coin
            result.append(coin)
    return result

# Exemple d'utilisation
print(min_coins(47, [1, 5, 10, 25]))