摘要： 题意：给出一个存钱罐的容量，给出n种硬币的价值p和重量w（注意：每种硬币可无限取） 1.如果存钱罐能够正好塞满，输出塞满存钱罐需要的最少硬币的价值。 2.若不能完全塞满，则输出impossible。 思路：每种物品可以放无限多次。所以为完全背包问题。此题是求最小值，为完全背包的变形。 注意初始化 d 阅读全文

摘要： ------------------------------------------------------------------------------------------------------------------------------------------------------... 阅读全文