2020年3月8日
[编程题]代金券组合
摘要： 近期某商场由于周年庆，开启了“0元购”活动。活动中，消费者可以通过组合手中的代金券，实现0元购买指定商品。 聪明的小团想要用算法来帮助他快速计算：对于指定价格的商品，使用代金券凑出其价格即可，但所使用的代金券总面额不可超过商品价格。由于代金券数量有限，使用较少的代金券张数则可以实现价值最大化，即最佳 阅读全文
posted @ 2020-03-08 22:32 秋鱼北游 阅读(842) 评论(0) 推荐(0) 编辑