皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【简答题】
考虑用回溯法解0-1背包问题:给定n=5种物品和一背包,背包的容量为C=30。物品 i 的重量是w i ,w={16, 15, 12,10,8};价值为v i ,v={36, 25, 20,18,22}。问选择装入背包的物品,使得装入背包中物品的总价值最大? (1) 问题的解空间是___树。 (2) 约束函数是放入背包的物品的重量Cw i ≤ —— (3) 放入背包的物品的价值Cv+r 剩余物品的价值剩 < 当前最优价值bestv , 这是____函数。 (4) 最大价值_____ (5) 装入物品____ 、___ 、___. (6) 如果物品数为n,时间复杂度____
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【判断题】指责型人群也是具备优点的,比如追求公义、力求改革等。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】氧气钢瓶不得与下列物质中的（）混合存放。
A.
乙炔钢瓶
B.
氩气钢瓶
C.
氮气钢瓶
D.
液化气瓶
查看完整题目与答案
【单选题】角果成熟时_____
A.
沿一侧腹缝线开裂
B.
沿背缝线开裂
C.
沿腹缝线和背缝线开裂
D.
沿两侧腹缝线开裂
E.
沿腹缝线或背缝线开裂
查看完整题目与答案
【单选题】原子吸收分光光度计开机预热30min后,进行点火试验,但无吸收。导致这一现象的原因中下列哪一个不是的()。
A.
工作电流选择过大，对于空心阴极较小的元素灯，工作电流大时没有吸收
B.
燃烧缝不平行于光轴，即元素灯发出的光线不通过火焰就没有吸收
C.
仪器部件不配套或电压不稳定
D.
标准溶液配制不合适
查看完整题目与答案
【单选题】在“图像大小”命令对话框的“重定图像像素”下拉列表框中，可以选择Photoshop计算插值像素的方式，其中得到效果最好的选项是下面哪一个。（）
A.
两次立方
B.
邻近
C.
两次线性
D.
最佳质量
查看完整题目与答案
【单选题】氧气钢瓶不得与下列物质中的( )混合存放
A.
乙炔钢瓶
B.
氩气钢瓶
C.
氮气钢瓶
D.
液化钢瓶
查看完整题目与答案
【简答题】试求:( 1 )反应级数 n ( 2 ) 25 °C 时的速率常数 k 。 ( 3 )表观活化能 E a 。 ( 4 )若使反应在 5min 转化率达到 70% ,反应控制反应温度为多少?
查看完整题目与答案
【简答题】环境问题备受世界关注．化工厂以及汽车尾气排放的一氧化碳（CO）、氮氧化物（NOx）、硫化物等气体己成为大气污染的主要因素． （1）CO的中毒是由于CO与血液中血红蛋白的血红素部分反应生成碳氧血红蛋白，反应方程式可表示为：CO+Hb?O 2 O 2 +Hb?CO 实验表明，c（Hb?CO）即使只有c（Hb?O 2 ）的 1/50，也可造成人的智力损伤． 已知t℃时上述反应的平衡常数K=200，吸入肺...
查看完整题目与答案
【单选题】在图示电路中,已知 U S = 2 V , I S = 2 A , 则供出电功率的是 ( ) 。
A.
电压源
B.
电流源
C.
电压源和电流源
D.
都不是
查看完整题目与答案
【单选题】在图示电路中,已知 U S = 2V , I S = 1A 。 A 、 B 两点间的电压 U AB 为
A.
－ 1 V
B.
0 V
C.
1 V
D.
2 V
查看完整题目与答案
相关题目：
【判断题】指责型人群也是具备优点的,比如追求公义、力求改革等。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】氧气钢瓶不得与下列物质中的（）混合存放。
A.
乙炔钢瓶
B.
氩气钢瓶
C.
氮气钢瓶
D.
液化气瓶
查看完整题目与答案
【单选题】角果成熟时_____
A.
沿一侧腹缝线开裂
B.
沿背缝线开裂
C.
沿腹缝线和背缝线开裂
D.
沿两侧腹缝线开裂
E.
沿腹缝线或背缝线开裂
查看完整题目与答案
【单选题】原子吸收分光光度计开机预热30min后,进行点火试验,但无吸收。导致这一现象的原因中下列哪一个不是的()。
A.
工作电流选择过大，对于空心阴极较小的元素灯，工作电流大时没有吸收
B.
燃烧缝不平行于光轴，即元素灯发出的光线不通过火焰就没有吸收
C.
仪器部件不配套或电压不稳定
D.
标准溶液配制不合适
查看完整题目与答案
【单选题】在“图像大小”命令对话框的“重定图像像素”下拉列表框中，可以选择Photoshop计算插值像素的方式，其中得到效果最好的选项是下面哪一个。（）
A.
两次立方
B.
邻近
C.
两次线性
D.
最佳质量
查看完整题目与答案
【单选题】氧气钢瓶不得与下列物质中的( )混合存放
A.
乙炔钢瓶
B.
氩气钢瓶
C.
氮气钢瓶
D.
液化钢瓶
查看完整题目与答案
【简答题】试求:( 1 )反应级数 n ( 2 ) 25 °C 时的速率常数 k 。 ( 3 )表观活化能 E a 。 ( 4 )若使反应在 5min 转化率达到 70% ,反应控制反应温度为多少?
查看完整题目与答案
【简答题】环境问题备受世界关注．化工厂以及汽车尾气排放的一氧化碳（CO）、氮氧化物（NOx）、硫化物等气体己成为大气污染的主要因素． （1）CO的中毒是由于CO与血液中血红蛋白的血红素部分反应生成碳氧血红蛋白，反应方程式可表示为：CO+Hb?O 2 O 2 +Hb?CO 实验表明，c（Hb?CO）即使只有c（Hb?O 2 ）的 1/50，也可造成人的智力损伤． 已知t℃时上述反应的平衡常数K=200，吸入肺...
查看完整题目与答案
【单选题】在图示电路中,已知 U S = 2 V , I S = 2 A , 则供出电功率的是 ( ) 。
A.
电压源
B.
电流源
C.
电压源和电流源
D.
都不是
查看完整题目与答案
【单选题】在图示电路中,已知 U S = 2V , I S = 1A 。 A 、 B 两点间的电压 U AB 为
A.
－ 1 V
B.
0 V
C.
1 V
D.
2 V
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题