单项选择题
下面的伪码最可能是用来求解哪个问题的方案?()
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.活动安排问题
B.最优前缀码
C.全排列问题
D.0-1背包问题
点击查看答案&解析
相关考题
-
单项选择题
下面的伪码最可能是用来求解哪个问题的方案?()for i=1ton-1z=Allocate-Node()//生成节点zx=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)//设置z的频率Insert(Q,z)//将z插入队列
A.活动安排问题
B.全排列问题
C.0-1背包问题
D.最优前缀码 -
单项选择题
设待安排的9个活动的开始时间和结束时间按结束时间的非减序排列如下:i:2-9S[i]130535688F【i】55789101112那么最优活动集合是()。
A.{1,4,8}
B.{1,4,9}
C.{3,7,8}
D.{3,7,9} -
单项选择题
Dijkstra算法所需的计算时间为()。
A.O(n)
B.O(n logn)
C.O(2n)
D.O(n2)
