24小时热门版块排行榜    

查看: 359  |  回复: 2
【悬赏金币】回答本帖问题,作者xing_chen~将赠送您 5 个金币

xing_chen~

新虫 (初入文坛)

[求助] 求解,加入约束的背包问题已有1人参与

要将几种不同的物品放入到背包中,每一种物品都有固定的几种不同样式,
每一种物品的每一种类型都有不同的大小和价值,现在将这些物品放入到固定大小的背包中,
但是每一种物品只允许一种样式放入,求解在怎么样的放入情况下使得背包内的物品价值最大

@Paulwolf @mchen_6431 发自小木虫Android客户端
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xieluodi

新虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
按你的描述就是一个普通的01背包枚举i和j以后在枚举k(假设有对应的i,j情况下有K种装入方式)。
2楼2018-05-27 17:54:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xing_chen~

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by xieluodi at 2018-05-27 17:54:52
按你的描述就是一个普通的01背包枚举i和j以后在枚举k(假设有对应的i,j情况下有K种装入方式)。

现在需要求的是最优解,就是得到一种放入方式,放入的约束条件是只能选择一种物品的一种样式被放入

发自小木虫Android客户端
3楼2018-05-28 08:28:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 xing_chen~ 的主题更新
不应助 确定回帖应助 (注意:应助才可能被奖励,但不允许灌水,必须填写15个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 313求调剂 +8 chestnut. 2024-03-28 8/400 2024-03-29 09:50 by 忽咯黑子
[教师之家] 毕业6年,感觉科研的路越走越窄了,不知道怎么办 +16 余姚和谐 2024-03-27 16/800 2024-03-29 09:45 by 乙酰先生
[考博] 吉林大学孙春燕教授和闫旭副教授联合招收24级博士研究生 +7 yanxu1106 2024-03-26 10/500 2024-03-29 09:41 by fph
[考研] 316求调剂 +8 琳小白1 2024-03-25 8/400 2024-03-29 07:34 by 远方12345678
[考研] 化学工程与技术总分320求调剂 +4 Wjrjxmt 2024-03-28 4/200 2024-03-29 07:31 by 远方12345678
[基金申请] MDPI的期刊 +5 zju2000 2024-03-26 5/250 2024-03-28 23:00 by zzahkj
[考研] 基础医学和公共卫生接收调剂 +5 VaccineDPI 2024-03-23 11/550 2024-03-28 21:33 by VaccineDPI
[考研] 求调剂 +3 085600h 2024-03-28 3/150 2024-03-28 20:56 by Kilig0317
[硕博家园] a老师一作学生二作 +8 zgshsjshgd 2024-03-25 16/800 2024-03-28 20:46 by zgshsjshgd
[考研] 294求调剂 +6 秋木苏丨 2024-03-27 6/300 2024-03-28 20:22 by 麦田里的守望者
[有机交流] 有机合成路线求助 200+3 金子225 2024-03-27 4/200 2024-03-28 16:41 by AiChemEco
[有机交流] 甲苯的反应机理是什么 30+3 54胡 2024-03-28 3/150 2024-03-28 16:22 by FZW99
[考研] 311求调剂 +6 林幸运 2024-03-28 6/300 2024-03-28 14:16 by andm
[考研] 297求调剂 +4 木木马哈哈 2024-03-27 4/200 2024-03-28 11:42 by -迷了路啊路
[考研] 323材料学硕求调剂,一志愿985 +8 hzxhan 2024-03-27 10/500 2024-03-28 07:12 by EBSD
[考研] 一志愿985,总分324,材料与化工专硕求调剂 +10 samuelqyp 2024-03-22 18/900 2024-03-27 20:44 by siwuhen
[考研] 427求调剂 +3 echo586 2024-03-25 6/300 2024-03-26 14:54 by yumaomao2011
[考研] 317求调剂 +4 (?????)????? 2024-03-25 5/250 2024-03-25 23:58 by DJ35
[职场人生] 中科院苏州纳米所不厚道,过了35降薪不给安家费逼人走 +8 科研人啊 2024-03-23 11/550 2024-03-25 07:30 by lizhiweiouc
[考研] 农学食加246,求调剂 +3 FENG5235326 2024-03-22 5/250 2024-03-22 14:58 by 李君洛
信息提示
请填处理意见