Shopping Offers POJ - 1170(背包)
Shopping Offers POJ - 1170
题意:先输入b;表示一共有b个商品;接下来b行,个三个数c,k,p;代表商品的名称,需买的商品数,单个商品的价格;
然后输入s,代表有s种优惠;接下来s行,先一个数n,代表n个商品,然后n个(c,k)对,代表c的商品买k件,最后输入price,代表此类优惠的价格;因为最多五种商品,数据不大,就可以6个循环(五种商品加优惠方案)枚举每种情况暴
原创
2017-09-21 13:19:10 ·
293 阅读 ·
0 评论