会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zyacmer
please accept my answer
博客园
首页
新随笔
联系
管理
2018年11月27日
第五讲 二维费用的背包问题(粗糙,勿点)
摘要: 对背包九讲的学习:网址 题目: 二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价
阅读全文
posted @ 2018-11-27 19:49 ZYacmer
阅读(401)
评论(0)
推荐(0)
编辑
公告