题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目描述： 代码实现： ...
分类：
其他好文 时间：
2018-12-01 23:46:44
阅读次数：
412
题意 给一个储钱罐，已知空的储钱罐和装了硬币的储钱罐的质量，然后给了n种硬币的质量和价值，问储钱罐里最少有多少钱 分析 完全背包 注意要初始化为 INF,要正好装满，如果结果是INF，输出This is impossible. 初始化dp[0] = 0，其余都为INF，因为只有开始时0转移过来的才是 ...
分类：
其他好文 时间：
2017-11-22 13:12:10
阅读次数：
164
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T ...
分类：
其他好文 时间：
2017-10-03 22:15:14
阅读次数：
143
Piggy-Bank Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for ...
分类：
其他好文 时间：
2016-11-07 02:07:32
阅读次数：
182
题意：给出钱罐的重量，然后是每种钱的价值和重量，问钱罐里最少可能有多少钱。 完全背包。 代码： ...
分类：
其他好文 时间：
2016-10-10 14:14:56
阅读次数：
139
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19849 Accepted Submission(s): 10086 Pr ...
分类：
其他好文 时间：
2016-07-01 16:17:31
阅读次数：
151
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19077 Accepted Submission(s): 9665 Pro ...
分类：
其他好文 时间：
2016-04-23 18:24:38
阅读次数：
167
题意：给一个t，表示t组样例，接下来输入e，f 表示罐子重e，装满后重f，输入n，接下来n行，有n中钱，分别有w[i],p[i],两个属性，问，罐子装满后最少的钱，如果不能装满输出This is impossible. 分析：明显的完全背包问题（一开始写超时了，转化成了01背包写，没想到也超时了，后 ...
分类：
其他好文 时间：
2016-04-06 00:22:38
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=1114Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial sup...
分类：
其他好文 时间：
2016-01-17 17:39:50
阅读次数：
160
题意：给一个储钱罐，已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。问储钱罐里最少有多少钱。解法：完全背包。注意要初始化为 INF,要正好装满，如果结果是INF，输出This is impossible./* **********************************...
分类：
其他好文 时间：
2015-12-21 21:49:52
阅读次数：
160
