对背包的新理解

对背包的新理解
刚才做个一个贪心题,特别像多重背包,如果物品的价值都变成了1,就成了贪心。因为花少的代价得到的价值是1,花多的代价也是1,就是贪心。而且这题数据范围在long long,多重背包(二进制拆分)显然是跑不出来的,虽然这么做是正确的。

P2983 [USACO10FEB]购买巧克力Chocolate Buying

posted @ 2017-10-29 08:06  WeiAR  阅读(117)  评论(0编辑  收藏  举报