会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Foxc
博客园
首页
新随笔
联系
订阅
管理
2019年7月31日
背包整理(01背包,完全背包,多重背包,分组背包)(待更新)
摘要: [toc] 01背包 有N件物品和一个容量为V的背包。第i件物品的价格(即体积,下同)是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 对于每个物品,我们有两种选择:把这个物品放进背包还是不放。 d[i][v]表示前i件物品,恰放入容积为v的背
阅读全文
posted @ 2019-07-31 23:20 foxc
阅读(548)
评论(0)
推荐(0)
编辑
公告