HDU - 1114 Piggy-Bank 【完全背包】
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1114
题意
给出一个储钱罐 不知道里面有多少钱
但是可以通过重量来判断
先给出空储钱罐的重量 再给出装满钱币后储钱罐的重量
之后给出N种货币
pi wi
pi 表示 第i件货币的价值
wi 表示第i件货币的重量
最后要求 储钱罐里面最少有多少钱
思路
完全背包模板问题
要注...
原创
2018-04-15 11:02:44 ·
207 阅读 ·
0 评论