会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NeilZhang
Fear can hold you prisoner. Hope can set you free.
博客园
首页
联系
订阅
管理
2016年7月14日
算法导论 第四部分——基本数据结构——第15章:动态规划:背包问题
摘要: 0-1背包问题描述 有一个窃贼在偷窃一家商店时发现有n件物品,第i件物品价值为vi元,重量为wi,假设vi和wi都为整数。他希望带走的东西越值钱越好,但他的背包中之多只能装下W磅的东西,W为一整数。他应该带走哪几样东西? 0-1背包问题中:每件物品或被带走,或被留下,(需要做出0-1选择)。小偷不能
阅读全文
posted @ 2016-07-14 18:31 NeilZhang
阅读(828)
评论(0)
推荐(0)
编辑
公告