← К задачам
Тяжело · +5Динамическое программированиеИнтервью

ДП: минимальное число монет

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

def coin_change_min(coins, amount):
    # ваш код
    pass
Для запуска тестов необходима авторизация.