关于0-1背包问题的下述形式化公式描述:下述说法不正确的是()。
A.i表示物品的重量
B.C表示背包容量
C.xi=0表示编号为i的物品不被选择
D.求解目标是最大化装入背包内的物品的总价值
A.i表示物品的重量
B.C表示背包容量
C.xi=0表示编号为i的物品不被选择
D.求解目标是最大化装入背包内的物品的总价值
第1题
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量,使得而且达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
第5题
下述关于中毒性痢疾的描述哪项是不正确的?
A.儿童多见
B.肠道症状轻
C.多由毒力强的痢疾杆菌引起
D.全身症状明显
第7题
关于关键酶下述描述不正确的是()。
A、常催化单向反应
B、关键酶常是变构酶
C、常位于代谢途径第一步反应
D、在代谢途径中活性最高
E、常是受激素调节的酶
第9题
A.血小板寿命缩短
B. 骨髓巨核细胞总数减少
C. 急性型ITP与感染有关
D.是临床上较常见的一种出血性疾病
E.急性型ITP多见于儿童
第10题
下述关于莫沙必利的描述,错误的是 查看材料
A.不会导致Q—T间期延长及室性心律失常
B.不会导致锥体外系反应
C.不会导致催乳素增多
D.不会促进乙酰胆碱的释放
E.能促进乙酰胆碱的释放
第11题
下述关于固有口腔境界的描述,错误的是
A、前界为牙列
B、上界为腭
C、下界为舌下区
D、两侧为颊
E、后界为咽门