摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2159 解题思路： 这题很明显是完全背包，因为每种物品无限多。但一个小难点，就是还需要考虑最多杀怪数，也就是最多只能选K个物品。那么怎么办那？ 其实并不难，那就多增加一层循环呗 多考虑一个杀怪数罢了 。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 解题思路： 这题实际上就是能否用所给硬币组合出某个价格，然后统计能组合出的价格的总数，然后每个硬币个数不一，所以很明显是多重背包。 对于多重背包我们用二进制优化，也就是对 num 个 a 物品按二 阅读全文