会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vrsashly
It's not numeral, punctuation and character. It's my life!
首页
新随笔
联系
管理
2016年9月8日
背包问题之零一背包
摘要: 注:参考文献《背包九讲》. 零一背包问题 一:题目描述 有 N 件物品和一个容量为 V 的背包.放入第 i 件物品耗用的费用为Ci(即所占用背包的体积),得到的价值是 Wi.求将哪些物品装入背包所得到的总价值最大. 二:基本思路 01背包是最基础的背包问题,这道题的特点是每种物品仅有一件,可以选择放
阅读全文
posted @ 2016-09-08 19:42 vrsashly
阅读(2857)
评论(2)
推荐(0)
编辑