HDU - 2844 Coin(多重背包转化为01背包)
题目链接:Coin题意: Whuacmers拥有bi个面值为ai的硬币，现在他要用这些硬币买价格不超过m的一个物品，问你最多能刚好能用硬币付钱的物品价格有几个(即该价格能用这些硬币凑出来)。思路: 看到多重背包问题,第一时间想到的是转化为01背包来做,即我们把这个物品能选取多次当成有多个相同的物品给我们选取，复杂度是o(m*(bi的和))，根据题目给出的数据范围，这个方法的复杂度是妥妥的TLE...
