皮皮学，免费搜题
登录
搜题
【简答题】
0-1背包问题,背包容量C=20 ,物品价值p =[4, 8,15, 1, 6,3], 物品重量w=[5, 3,2, 10, 4, 8], 求装入背包的最大价值和相应装入物品。 (1)该问题最好使用()算法求解? A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法 答案:A (2)装入背包的最大价值是_____, 答案:33; (3)最大价值对应的物品编号为____、____、 ____ 、____。(物品编号1-6) 答案:1;2;3;5; (4)如果物品数为n,算法的时间复杂度为O()。 A n B nlogn C n 2 D nC 答案:D
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【多选题】消防电梯的设置范围包括（ ）。
A.
建筑高度大于32m的住宅建筑
B.
一类高层公共建筑和建筑高度大于32m的二类高层公共建筑
C.
埋深大于10m且总建筑面积大于3000㎡的其他地下或半地下建筑（室）
D.
局部建筑高度大于32m，且局部高出部分的每层建筑面积不大于50㎡的丁、戊类厂房
E.
建筑高度大于32m且设置电梯，任一层工作平台上的人数不超过3人的高层塔架
【单选题】当建筑高度按照防火标准分类时,其计算方法按《建筑设计防火规范》执行,单、多层住宅建筑是指建筑高度不大于()的住宅建筑(包括设置商业服务网点的住宅建筑)。
A.
27m
B.
24m
C.
54m
D.
16m
【简答题】在100件产品中有95件合格品，5件不合格品，现从中不放回地取两次，每次任取1件，则在第一次取到不合格品后，第二次再次取到不合格品的概率为________.
【多选题】建筑高度不大于27m的多层住宅建筑设置室内湿式消火栓系统确有困难时,可设置()。
A.
干式消防竖管
B.
SN65的室内消火栓接口和无止回阀和间阀的消防水泵接合器
C.
SN65的室内消火栓和无止回阀和闻阀的消防水泵接合器
D.
SN65的室内消火栓和消防水泵接合器
【简答题】在100件产品中有95件合格品，5件不合格品。现从中不放回地取两次，每次任取1件，试求： （1）第一次取到不合格品的概率； （2）已知第一次取到不合格品的条件下，第二次再次取到不合格品的概率。
【单选题】关于安全技术交底，下面说法正确的是（）。
A.
施工单位负责项目管理的技术人员向施工作业人员的交底
B.
专职安全生产管理人员向施工作业人员交底
C.
施工单位负责项目管理的技术人员向专职安全生产管理人员交
D.
施工作业人员向施工单位负责人交底
【多选题】消防电梯的设置范围包括( )。
A.
建筑高度大于32m的住宅建筑
B.
一类高层公共建筑和建筑高度大于32m的二类高层公共建筑
C.
埋深大于lOm且总建筑面积大于3000m2的其他地下或半地下建筑(室)
D.
局部建筑高度大于32m，且局部高出部分的每层建筑面积不大于50m2的丁、戊类厂房
E.
建筑高度大于32m且设置电梯，任一层工作平台上的人数不超过3人的高层塔架
相关题目：