2016年10月9日
【poj3260-最少找零】多重背包+完全背包
摘要： 多重背包+完全背包。 买家：多重背包；售货员：完全背包； 开两个数组，分别计算出买家，售货员每个面额的最少张数。 最重要的是上界的处理：上界为maxw*maxw+m（maxw最大面额的纸币）。 （网上的证明）证明如下： 如果买家的付款数大于了maxw*maxw+m，即付硬币的数目大于了maxw，根据 阅读全文
posted @ 2016-10-09 20:36 拦路雨偏似雪花 阅读(342) 评论(0) 推荐(0) 编辑