← К задачам
ДП: минимальное число монет
Дан список номиналов монет coins (неограниченный запас каждого) и сумма amount. Напишите функцию coin_change_min(coins, amount), возвращающую МИНИМАЛЬНОЕ число монет, которыми можно набрать amount, методом динамического программирования. Если набрать сумму невозможно — верните -1.
def coin_change_min(coins, amount):
# ваш код
pass
Для запуска тестов необходима авторизация.