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