下载APP
【单选题】
对于0-1背包问题的一个实例,物品重量的集合是{3,2,1,4,5},对应的价值为{25,20,15,40,50},背包容量为6,其最优值为( )。
A.
55
B.
60
C.
65
D.
75
题目标签:
重量
最优值
背包问题
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】低碳钢热轧圆盘条,每批由2根组成的盘卷,每根盘条的重量不少于()kg,并且有明显标识。
A.
200
B.
250
C.
300
D.
350
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
对
B.
错
查看完整题目与答案
【判断题】法门寺地宫出土有唐代物帐碑一通,对地宫遗物的名称、件数、质地、重量和供奉人等的研究提供了最可靠的依据。( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】一个足月的胎儿胎盘重量大约是()g。
查看完整题目与答案
【简答题】0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
查看完整题目与答案
【单选题】背包问题是以下哪种优化模型?
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
查看完整题目与答案
【简答题】航空运输的计费重量,以实际毛重表示时,计费重量的最小单位是( )。A.0.5KGB.0.1KGC.2KGD.5KG
查看完整题目与答案
【简答题】陶瓷的吸水率是指陶瓷 与吸饱水后重量的比值
查看完整题目与答案
【判断题】如果可行解集是非空和有界的,那么目标函数的最优值一定存在,但未必唯一。
A.
错
B.
对
查看完整题目与答案
【判断题】右端项bi变化时,最优值一定改变。
A.
正确
B.
错误
查看完整题目与答案