24小时热门版块排行榜     石溪大学接受考研调剂申请>

查看: 382  |  回复: 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个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 部委直属研究所(非北京市属单位)报北自然青年基金中的概率会不会很小,有必要报吗? 5+3 拓芙 2024-04-26 4/200 2024-04-28 18:18 by bjdlqz
[考研] 312求调剂 +3 平平无奇小Q 2024-04-26 3/150 2024-04-28 18:14 by biser 科研人
[硕博家园] 科研好难啊,想退学去打工。 +17 byywnyl 2024-04-27 19/950 2024-04-28 17:48 by Totorop
[论文投稿] Jounal of Ethnopharmacology投稿 +3 lay木子禾 2024-04-25 4/200 2024-04-28 16:58 by hanyunch
[找工作] 江苏理工学院要慎选 +5 jjchenshui 2024-04-27 6/300 2024-04-28 16:51 by jjchenshui
[论文投稿] 求论文投稿期刊推荐 15+3 mihudawang 2024-04-26 6/300 2024-04-28 10:16 by 钰波love
[教师之家] 大学直属学院卸任的副院长退休后还享受副处级的养老待遇吗? +6 苏东坡二世 2024-04-27 6/300 2024-04-28 08:35 by ou0551
[论文投稿] AC审稿 +3 马winner 2024-04-26 7/350 2024-04-27 23:33 by topedit
[考研] 没学上 +7 季向阳 2024-04-26 13/650 2024-04-27 20:38 by 一条咸鱼.
[基金申请] 优青已经开始了么? +3 majunge000 2024-04-27 3/150 2024-04-27 18:51 by spring_1987
[论文投稿] 研二光催化6月底四篇二区什么水平 5+5 wjtab 2024-04-22 16/800 2024-04-27 15:47 by cuan118
[有机交流] 环肽的合成 +3 徐来不惊 2024-04-25 6/300 2024-04-27 13:54 by xxzhangci
[基金申请] 两类问题算是白选了~ +8 jurkat.1640 2024-04-23 13/650 2024-04-27 12:03 by 淀粉搬运工
[基金申请] "颜宁:基础研究应顶天立地"能做到基础研究同时顶天立地的才是牛人 +6 zju2000 2024-04-24 6/300 2024-04-27 10:17 by kcmn1000
[论文投稿] LWT投 +3 AChen92 2024-04-26 3/150 2024-04-26 22:16 by hizifu
[考博] 申博求助 +4 dskabdh 2024-04-24 11/550 2024-04-26 15:54 by dskabdh
[考研] 381求调剂 +4 小刺猬987654321 2024-04-25 6/300 2024-04-26 10:57 by czl12138
[考博] 24年 申博 化学/材料 一作6篇sci +9 wangyp123 2024-04-23 11/550 2024-04-24 19:01 by bangbangbiu
[教师之家] 大家访学都是怎么找的啊? +3 luokereng 2024-04-22 3/150 2024-04-24 11:40 by xuechenli
[论文投稿] 期刊推荐 20+4 木颜尘ip 2024-04-22 7/350 2024-04-24 10:06 by bobvan
信息提示
请填处理意见