Ejemplo: problema de cambio de moneda, programación dinámica de python con flotación
def coinChange(self, coins: List[int], amount: int) -> int:
if amount == 0:
return 0
cols = amount + 1
T = [0 if idx == 0 else float('inf') for idx in range(cols)]
for j in range(len(coins)):
for i in range(1, cols):
coin = coins[j]
if(i >= coins[j]):
T[i] = min(T[i], T[i - coin] + 1)
return -1 if (T[-1] == float('inf')) else T[-1]
¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)