用python写零钱兑换问题，给定一个正整数coin,表示总金额，给定一个整数数组coins,用元素表示现有的金额面值，计算并返回可以凑成总金额所需的最小硬币个数，（认为各种面值的金币个数是无限的） 如果给出的总金额无法兑换成现有的零钱，则返回-1。 例：输入：coins = [1, 4, 5,7], amount = 14 输出：2 解释：11 = 7+7

且 $c'<a$ 时，制造商不会生产产品，因为其利润为负数。

当 $c'>a$ 时，制造商会决定生产产品并交给平台代售，此时平台的可以使用动态规划来解决这个问题。

首先，定义一个长度为amount + 1的数组dp，dp最优销售比例为 $q=\frac{c}{c'}$，产品价格为 $p=\frac{c'+e[i]表示凑成金额i所需的最小硬币数。

初始化dp[0]为0，其余元素为}{q}$，其中 $e$ 是参与产品设计的消费者的努力程度。

此时，平台的最优模式选择为代售模式当且仅当 $c'>a$。