HDU 1114 Piggy-Bank

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1114 本题大意： 告诉你空的存钱罐的重量和装满存钱罐的重量。然后告诉你有多少中硬币。并且告诉你每种硬币的重量和价值。 问你存钱罐中最少装了多少钱。这就是一个完全背包问题。 实现代码： #include <iostream> #include <cstdio> #include <cstring> #i

>>阅读原文<<