// Задача на динамическое программирование: сборка суммы монетами
// Условие задачи
 
// Даны монеты различных номиналов и целевая сумма. Нужно определить минимальное количество монет, которыми можно собрать эту сумму. Если собрать сумму невозможно — вернуть -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.