因此,我有一系列的优惠券,每个都有一个价格和数量,可以从它购买。我只能从优惠券上购买给定的商品数量,不多也不能少。如何找到最小的成本,以获得所需数量的项目与优惠券(并返回-1,如果不可能)?
例如,如果有4张优惠券:“10美元买3张”、“4美元买2张”、“4美元买2张”、“3美元买1张”和4件要买的物品,最低成本是8美元。
背包致力于寻找最大值,但最低限度,它只会继续不考虑任何优惠券,并得到一个0的答案。
这是我的密码:
int minimumCost(coupon_t coupons[], int numCoupons, int units) {
if (units <= 0