Собесов

Coin Change — минимум монет на сумму

АлгоритмыДинамическое программированиеСредняяMiddle

Условие

Даны номиналы coins и сумма amount. Каждой монеты неограниченно. Найдите минимальное число монет на сумму amount. Если нельзя — -1.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти