摘要：
相关联系：hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活hdu 2844 coins第一题是一个关于多重背包的问题，即给定每个物品的价格和数量，在有限背包中求得可以装进背包的最大价值，一般的做法就是将多重背包转化为诺干个01背包来解决，例如某个物品有1000个，则转化为将这个物品看成1000个只有一个数量的该物品，然后运用01背包，容量反向动规求的解！可是如果某个物品的数量是1W、10W或者是100W，那么岂不是要求上W个01背包了，不超时才怪。那么有什么好办法可以解决这样的问题呢？从上面的方法中我们看出，我们处理问题的方法是一个一个处理物品，物品有1W个，我们便处理1W 阅读全文