会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Head For Better
无为而为,臻于至善
博客园
首页
新随笔
联系
订阅
管理
02 2010 档案
POJ1014: 多重背包 + 二进制优化 + 取模优化
摘要:问题描述: 有若干价值为分别为1,2 ,3,4,5,6的大理石,求总价值的均分策略。设价值为V的石头重量为V,这批石头的总价值为SUM,则问题转化为选取若干大理石将容量为SUM/2的背包装满。 背包问题(参考“背包问题9讲”) 有N件物品和一个容量为V的背包,第i件物品的费用是c[i],价值是w[i]。 f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值,则有: 0-1...
阅读全文
posted @
2010-02-06 16:39
head for better
阅读(3589)
评论(0)
推荐(2)
编辑
公告