会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM_______MyBlog: http://www.baiyun.me
______________白白の屋
博客园
首页
新随笔
新文章
联系
管理
订阅
2010年9月3日
多重背包O(N*V)算法详解(使用单调队列)(转载)
摘要: 多重背包O(N*V)算法详解(使用单调队列)多重背包问题:有N种物品和容量为V的背包,若第i种物品,容量为v[i],价值为w[i],共有n[i]件。怎样装才能使背包内的物品总价值最大?网上关于“多重背包”的资料倒是不少,但是关于怎么实现O(N*V)算法的资料,真得好少呀,关于“单调队列”那部分算法,又没说明得很清楚,看了几遍没看懂原理,只好自己动脑去...
阅读全文
posted @ 2010-09-03 10:58 MiYu
阅读(1139)
评论(0)
推荐(0)
编辑
公告