2017年2月11日
POJ 3260 The Fewest Coins
摘要： 题目链接：POJ-3260 题意是一个人买东西，有n种纸币，面额为v[i]，数量为c[i]。同时售货员也有这些纸币，数量为无限。要买价值为t的东西，希望给“钱用的纸币数和着钱用的纸币数的和”最少。 思路很显然是完全背包和多重背包各处理售货员和这位老哥。这个题给出所有v[i]<=120，这一点很有迷惑 阅读全文
posted @ 2017-02-11 16:55 HuaZhang 阅读(273) 评论(0) 推荐(0) 编辑