摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1114题意：小盆友通过往猪猪存钱罐里放钱的方式攒钱做事。存钱罐除非砸坏，否则无法把钱取出。为了知道是否攒了足够的钱，对存钱罐称重。然后告诉每种钱币的重量和价值，问存钱罐里最少可能有多少钱。mark：算是一个比较裸的完全背包问题。只不过是选最小。代码: 1 # include 2 # include 3 4 5 int n, m, INF = 0x3f3f3f3f ; 6 int p[510], w[510] ; 7 int dp[10010] ; 8 9 10 int min(int a, i... 阅读全文
