Условие
Даны номиналы coins и сумма amount. Каждой монеты неограниченно. Найдите минимальное число монет на сумму amount. Если нельзя — -1.
Даны номиналы coins и сумма amount. Каждой монеты неограниченно. Найдите минимальное число монет на сумму amount. Если нельзя — -1.
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разбор