coin change problem dynamic programming python with float
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]
