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