题目内容

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=15,n=4,p[]:{16,9,20,6},w[]: {4,3,10,5} ,请问第一个搜索到的叶子结点是:( ) 当前最优解bestp是:( ) .(注:c是背包容量,p是价值数组,w是重量数组)

A. 其他选项都不对
B. 叶子结点是:{ 1 1 0 1} ,这个叶子结点的价值是: 31
C. 叶子结点是:{ 1 0 1 0} ,这个叶子结点的价值是: 36
D. 叶子结点是:{ 1 1 0 0} ,这个叶子结点的价值是: 25

查看答案

搜索结果不匹配？点我反馈

更多问题

0-1背包问题用回溯法(利用约束函数和限界函数剪枝)求最优解,已知c=15,n=4,p[]:{16,9,20,6},w[]: {4,3,10,5} ,请问结点{1 ,0} 的上界是 ( ).(注:c是背包容量,p是价值数组,w是重量数组,左孩子表示装入物品,右孩子表示不装入物品 )

A. 37.2
B. 31
C. 36
D. 22

7.利血平的降压机制是（）。

A. 直接扩血管
B. 阻断β受体
C. 耗竭外周NA
D. 耗竭中枢多巴胺
E. 抑制NA释放

阻断α1受体，产生降压作用的药物是（）。

A. 哌嗪
B. 异丙嗪
C. 哌唑嗪
D. 氢氯噻嗪
E. 卡托普利

65.一般不影响肾素活性，常用于肾性高血压的是（）。

A. 呋塞米
B. 肼屈嗪
C. 普萘洛尔
D. 卡托普利
E. 硝普钠