首页 > Kevin逛超市 2 (困难版本)
头像 Alka_Tale
发表于 2023-12-01 23:14:33
由于对价格高的物品使用优惠券一定不劣于对价格低的物品使用,因此考虑优惠券只对价格最高的a+b个物品使用,一定可以达到最优解。 考虑贪心:对于这a+b个物品,先不考虑优惠券的数量限制,对每个物品选择对该物品来说最优的优惠券。 此时使用优惠券数量可能与题目要求数量不符合,需要进行调整:如果x类型优惠券使 展开全文

等你来战

查看全部