会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr.who
博客园
首页
新随笔
联系
订阅
管理
2018年6月24日
动态规划——01背包问题
摘要: 0 1 背包问题 给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 mi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。 解决办法:声明一个 大小
阅读全文
posted @ 2018-06-24 17:20 Mr.who
阅读(260)
评论(0)
推荐(0)
编辑
公告