HDU1114 Piggy-Bank(完全背包)
摘要:
题意:给一个储钱罐,已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。问储钱罐里最少有多少钱。解法:完全背包。注意要初始化为 INF,要正好装满,如果结果是INF,输出This is impossible./* **********************************... 阅读全文
posted @ 2015-12-21 21:20 恶devil魔 阅读(144) 评论(0) 推荐(0) 编辑