2015年8月20日

CRB and His Birthday 01背包 + 多重背包

摘要: CRB and His Birthday题目抽象:背包问题,这里x个物品的价值是a * x + b (x > 0) or 0 (x = 0).分析:将物品按购买数量分类 1. 1件, 2 多件(>1). 对于一件的情况是01背包。 ... 阅读全文

posted @ 2015-08-20 22:11 hutaishi 阅读(119) 评论(0) 推荐(0)

导航