sysu7 B

sysu7 B
n个物品 每个两种价格 使用第二种价格需要1张优惠券 一共k张 总钱数不超过m 买到的物品数最多
sol
1.按b排序 全买
2.两种策略竞争：把优惠券用到没买的上面 直接购买一个新的 比较看哪个花钱少
posted @ 2016-04-02 15:50  Moretimes  阅读(139)  评论(0)  编辑  收藏  举报