会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
亦辰落
博客园
首页
新随笔
联系
管理
订阅
2018年8月27日
多重背包问题
摘要: 多重背包问题: 有N种物品和一个容量为V的背包。 第i种物品最多有n[i]件可用,每件费用是w[i],价值是c[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 简明易懂,这就和完全背包问题差不多。 所以基本的方程只需将完全背包问题的方程略微修改即可,因为对于第i
阅读全文
posted @ 2018-08-27 10:02 亦辰落
阅读(1669)
评论(2)
推荐(0)
编辑