LeetCode 322 ：零钱兑换（完全背包，二维数组和一维数组两种解法）

题目描述

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

你可以认为每种硬币的数量是无限的。

二维数组解法

def coinChange(self, coins: List[int], amount: int) -> int:
        m=len(coins)
        n=amount+1
        dp=[[float('inf')] * n for i in range(m)]
        for i in range(m