请教佬们一道算法题

给定n张对应面值的钞票和对应的数量，求可以组成的金额数量(只会暴力和哈希去重[ema1])

背包

def countWaysToChange(coins, maxAmount): n = len(coins) # 初始化dp数组，长度为maxAmount + 1，所有元素初始化为0 dp = [0] * (maxAmount + 1) # 至少有一种方法组成金额0，即不使用任何硬币 dp[0] = 1 # 对于每种面值的硬币 for coin in coins: # 遍历到当前金额 for amount in range(coin, maxAmount + 1): # 更新状态 dp[amount] += dp[amount - coin] # dp数组的最后一个元素即为所求 return dp[maxAmount] # 示例：给定面值的钞票和对应的数量 coins = [1, 2, 5] # 钞票面值 maxAmount = 5 # 最大金额 # 计算可以组成的金额数量 print(countWaysToChange(coins, maxAmount))

佬如果限定每种硬币数量的话怎么考虑呢 : n = len(coins) : # 初始化dp数组，长度为maxAmount + 1，所有元素初始化为0 : ............

就是每种商品对应展开成多个一样的商品吧

多重背包，比如有7个就分成1，2，4，然后类似于01

对 就是各个金额有对应的数量然后求一次可以凑出来的总金额数量

佬，二进制优化后数组有重复元素的话怎么考虑呀 开个bool数组？万分感谢

动态规划，多重背包，求组合数，外层遍历物品内层遍历容量

佬怎么去重好呀～