该博客探讨了一种用人民币兑换虚拟货币coupon的问题，重点在于如何通过七种不同的1比10兑换比例获得最多的优惠券。博主通过约简兑换方式并应用01背包算法来计算最优兑换策略，强调了兑换价值的额外奖励作为物品价值进行计算。
A - Krypton
题意：
用人民币（RMB）来兑换一种虚拟货币coupon，每一种第一次兑换，都会给一张优惠券，共有七种兑换方式，问用给定的钱，兑换最多的优惠券。
分析：
兑换是1比10，将七种兑换方式约一下，然后存起来，用01背包算一下，把兑换方式看成物品，将每种物品的价值即为其额外奖励。
代码：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
