对背包的新理解

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

P2983 [USACO10FEB]购买巧克力Chocolate Buying

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/war1111/p/7749280.html