單項(xiàng)選擇題

下面的偽碼最可能是用來求解哪個(gè)問題的方案？（）
void Knapsack（in tn，float M，float v[]，float w[]，float x[]）
Sort（n，v，w）；
inti，
for（i=1；i< =n；i++）x[i]=0；
float c=M；
for（i=1；i< =n；i++）{
if（w[i]>c）break；
x[i]=1；
c-=w[i]；
if（i< =n）x[i]=c/w[]；}

A.活動(dòng)安排問題
B.最優(yōu)前綴碼
C.全排列問題
D.0-1背包問題

你可能感興趣的試題

單項(xiàng)選擇題

下面的偽碼最可能是用來求解哪個(gè)問題的方案？（）
for i=1ton-1
z=Allocate-Node（）
//生成節(jié)點(diǎn)z
x=Extract-Min（Q）
//堆操作——選堆頂元素
y=Extract-Min（Q）
//堆操作——選堆頂元素
Delete Min Q（x）
Delete Min Q（y）
z.left=x
//最小元素作為z的左兒子
z.right=y
//最小元素作為z的右兒子
f（z）=f（x）+f（y）
//設(shè)置z的頻率
Insert（Q，z）
//將z插入隊(duì)列

A.活動(dòng)安排問題
B.全排列問題
C.0-1背包問題
D.最優(yōu)前綴碼

單項(xiàng)選擇題

設(shè)待安排的9個(gè)活動(dòng)的開始時(shí)間和結(jié)束時(shí)間按結(jié)束時(shí)間的非減序排列如下：i：2-9S[i]130535688F【i】55789101112那么最優(yōu)活動(dòng)集合是（）。

A.{1，4，8}
B.{1，4，9}
C.{3，7，8}
D.{3，7，9}