// Задача на динамическое программирование: сборка суммы монетами
// Условие задачи
// Даны монеты различных номиналов и целевая сумма. Нужно определить минимальное количество монет, которыми можно собрать эту сумму. Если собрать сумму невозможно — вернуть -1.
// Монеты можно использовать неограниченное количество раз (классическая задача Coin Change).
// Примеры
// js
// coinChange([1, 2, 5], 11) // 3 (5 + 5 + 1)
// coinChange([2], 3) // -1 (невозможно)
// coinChange([1], 0) // 0 (сумма уже равна 0)
// coinChange([1, 5, 10, 25], 63) // 6 (25+25+10+2+1 = 63)
// реши на js
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.