会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konjak谷弱
博客园
首页
新随笔
联系
订阅
管理
2016年10月9日
【poj3260-最少找零】多重背包+完全背包
摘要: 多重背包+完全背包。 买家:多重背包;售货员:完全背包; 开两个数组,分别计算出买家,售货员每个面额的最少张数。 最重要的是上界的处理:上界为maxw*maxw+m(maxw最大面额的纸币)。 (网上的证明)证明如下: 如果买家的付款数大于了maxw*maxw+m,即付硬币的数目大于了maxw,根据
阅读全文
posted @ 2016-10-09 20:36 拦路雨偏似雪花
阅读(342)
评论(0)
推荐(0)
编辑
公告