题目内容
(请给出正确答案)
[主观题]
对于有n种可选择物品的0-1背包问题,其解空间由长度为n的0-1向量组成。该解空间包含对变量的所有0-1赋值。当n=3时,其解空间是:______。
答案
查看答案
第2题
A.i表示物品的重量
B.C表示背包容量
C.xi=0表示编号为i的物品不被选择
D.求解目标是最大化装入背包内的物品的总价值
第4题
A.结构化决策问题
B.非结构化决策问题
C.半结构化决策问题
D.系统决策问题
第5题
(天平问题)设有k个砝码,其重为a1克,a2克,…,ak克(均为整数).今要在天平上衡量重为”克之物.问有多少种不同方式?
第7题
使用的投资基金(单位:千元)由表给出.目标是选出使总收入达到最大的那些工程.试建立此投资问题的0-1规划模型.
第9题
A.将背包背在身上或将背带跨过手腕,确保包不离身
B.如果必须将包放在地上,可以用脚穿过背带
C.在候车厅看手机或睡觉时,可把背包搁在身旁
D.购物付款时不要将背包随手放在支付柜台上
第11题
在图2—1中画出一条假定的生产可能性边界。(假定你试图要专门生产这两种物品中的任一种,而且随着该种物品的增加,生产变得越来越困难。)解释你这样画的原因。