会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
轻红
由俭入奢易,由奢入俭难
博客园
首页
新随笔
联系
管理
2017年9月24日
背包问题的一个变种
摘要: 灵感来自:http://poj.org/problem?id=1042 已知背包容量固定且为单位体积的N倍。 物品种类固定为M 每种物品都没有数量上限 每件物品的体积都是单位体积 每件物品的价值与背包中该类物品的数量有关,物品的价值与背包内该物品的数量成一次函数关系 第i 种物品的初始价值为fi,背
阅读全文
posted @ 2017-09-24 12:35 轻红
阅读(190)
评论(0)
推荐(0)
编辑