"""
Coin change
===========
"""

from tryalgo import coin_change
from tryalgo.subsetsum import coin_change


print(coin_change([3, 5, 11], 29))  # True because 29 = 6 x 3 + 0 x 5 + 1 x 11

# %%
# An explanation of this code is given (in French) on our blog tryalgo.org by Clémence Réda:
# 
# - `Rendu de monnaie, bases de programmation dynamique <https://tryalgo.org/fr/2016/12/11/rendudemonnaie/>`_
