Средне

Минимальное число монет

dynamic-programmingarrays

Условие

Из монет заданных номиналов наберите amount минимальным числом монет. Каждый номинал можно использовать сколько угодно раз. Если сумму набрать нельзя, верните −1; для суммы 0 верните 0.

Пример 1

Вход: [1,2,5], 11
Выход: 3

Пример 2

Вход: [2], 3
Выход: -1

Ограничения

0 ≤ amount ≤ 10 000
0 ≤ coins.length ≤ 100
Номиналы — положительные целые ≤ 10 000; повторы разрешены

JS solution.js

Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.