会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
M_x_j
博客园
首页
新随笔
联系
管理
订阅
2019年4月27日
背包问题
摘要: 一、01背包 有N件物品和一个容量为V的背包。第i件物品的价格(即体积,下同)是w[i],价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 这是最基础的背包问题,总的来说就是:选还是不选,这是个问题 相当于用f[i][j]表示前i个背包装入容量为v的背包中
阅读全文
posted @ 2019-04-27 00:25 M_x_j
阅读(240)
评论(1)
推荐(0)
编辑
公告