Faire la Monnaie II - Moyen Dynamic Programming