HDU 1114 Piggy-Bank

傳送門: http://acm.hdu.edu.cn/showproblem.php?pid=1114 本題大意： 告訴你空的存錢罐的重量和裝滿存錢罐的重量。然後告訴你有多少中硬幣。並且告訴你每種硬幣的重量和價值。 問你存錢罐中最少裝了多少錢。這就是一個完全揹包問題。 實現代碼： #include <iostream> #include <cstdio> #include <cstring> #i

>>阅读原文<<