会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
莫兹ACM
逃避是可耻的!
博客园
首页
新随笔
联系
订阅
管理
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
阅读(271)
评论(0)
推荐(0)
编辑
公告