Cambio de monedas

Dado un array de denominaciones de monedas coins y un monto objetivo amount, devuelve el número mínimo de monedas necesarias para completar ese monto.

Si no es posible completar el monto con las monedas disponibles, devuelve -1.

Puedes usar cada moneda tantas veces como necesites.

Ejemplos

entrada: coins = [1, 5, 11], amount = 15
salida: 3

entrada: coins = [2], amount = 3
salida: -1

entrada: coins = [1], amount = 0
salida: 0

entrada: coins = [1, 2, 5], amount = 11
salida: 3

Restricciones

• 1 <= len(coins) <= 12
• 1 <= coins[i] <= 2**31 - 1
• 0 <= amount <= 10_000

Pista

Usa programación dinámica. Define dp[i] como el número mínimo de monedas para completar el monto i. Inicializa dp[0] = 0 y el resto con infinito.