随笔分类 -  算法--多重背包

多重背包(MultPack = ZeroOnePack + CompletePack)
摘要:HiHoCoder_offer6_04 题目4 : 奖券兑换 题目4 : 奖券兑换 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在游乐园中获得了M张奖券,这些奖券可以用来兑换奖品。 可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到,其价值是Pi。 阅读全文

posted @ 2016-08-23 09:37 暴力的轮胎 阅读(601) 评论(0) 推荐(0)

导航