版块导航: 正在加载中...

客户端APP下载

调剂小程序

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

>论坛更新日志 (8200)
>考研 (2045)
>导师招生 (1869)
>文献求助 (275)
>虫友互识 (206)
>考博 (201)
>休闲灌水 (186)
>硕博家园 (179)
>招聘信息布告栏 (103)
>论文投稿 (79)
>公派出国 (59)
>博后之家 (57)
>教师之家 (52)
>基金申请 (43)
>外文书籍求助 (26)
>SciFinder/Reaxys (22)

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

xing_chen~

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 24.6
帖子: 10
在线: 1.1小时
虫号: 8706254
注册: 2018-05-09
专业: 通信理论与系统

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

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

@Paulwolf @mchen_6431 发自小木虫Android客户端

» 猜你喜欢

1楼 2018-05-27 13:17:22

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

xieluodi

新虫 (初入文坛)

应助: 1 (幼儿园)
金币: 2
帖子: 1
在线: 6小时
虫号: 3649869
注册: 2015-01-17
专业: 计算机科学的基础理论

【答案】应助回帖

感谢参与，应助指数 +1

按你的描述就是一个普通的01背包枚举i和j以后在枚举k(假设有对应的i，j情况下有K种装入方式)。

2楼2018-05-27 17:54:52

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

相关版块跳转我要订阅楼主 xing_chen~ 的主题更新

最具人气热帖推荐 [查看全部]		作者	回/看	最后发表

	[考研] 材料284求调剂，一志愿郑州大学英一数二专硕 +12	想上岸的土拨鼠 2026-02-28	12/600	2026-03-02 16:18 by youmomaoyan
	[考研] 化工京区271求调剂 +4	11ing 2026-03-02	4/200	2026-03-02 15:47 by 杨杨杨紫
	[考研] 化工专硕348，一志愿985求调剂 +6	弗格个 2026-02-28	9/450	2026-03-02 14:09 by liyongv
	[考博] 诚招农业博士 +3	心欣向荣 2026-02-28	3/150	2026-03-02 13:33 by 时间不狗
	[考研] 272求调剂 +7	材紫有化 2026-02-28	7/350	2026-03-02 12:48 by 无际的草原
	[考研] 材料工程专硕283求调剂 5+4	，！？ 2026-03-02	6/300	2026-03-02 11:07 by 黑！在干嘛
	[考研] 材料调剂 +6	爱擦汗的可乐冰 2026-02-28	7/350	2026-03-02 10:42 by Jy?
	[考研] 调剂 +3	13853210211 2026-03-02	4/200	2026-03-02 10:16 by 13853210211
	[考研] 材料学调剂 +10	提神豆沙包 2026-02-28	12/600	2026-03-02 09:26 by 李老师！
	[基金申请] 本子写完了，给DS兄弟看了，得了92分 +3	Doma 2026-03-01	7/350	2026-03-02 00:00 by jnzsy
	[基金申请] 成果系统访问量大，请一小时后再尝试。---NSFC啥时候好哦，已经两天这样了 +4	NSFC2026我来了 2026-02-28	4/200	2026-03-01 22:37 by 铁门栓
	[考研] 306分材料调剂 +4	chuanzhu川烛 2026-03-01	5/250	2026-03-01 19:48 by 无际的草原
	[考研] 化工299分求调剂一志愿985落榜 +5	嘻嘻(^ω^) 2026-03-01	5/250	2026-03-01 19:47 by 无际的草原
	[考研] 0856材料求调剂 +11	hyf hyf hyf 2026-02-28	12/600	2026-03-01 18:57 by 18137688336
	[考研] 291分工科求调剂 +9	science饿饿 2026-03-01	10/500	2026-03-01 18:55 by 18137688336
	[考研] 311求调剂 +6	亭亭亭01 2026-03-01	6/300	2026-03-01 15:41 by 324616
	[考研] 307求调剂 +5	wyyyqx 2026-03-01	5/250	2026-03-01 15:21 by Fff-1
	[考研] 298求调剂 +9	人间唯你是清欢 2026-02-28	12/600	2026-03-01 14:23 by Ducount.Y
	[考研] 寻找调剂 +4	LYidhsjabdj 2026-02-28	4/200	2026-03-01 10:56 by sunny81
	[高分子] 求环氧树脂研发1名 +3	孙xc 2026-02-25	11/550	2026-02-28 16:57 by ichall