欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

下面的伪码最可能是用来求解哪个问题的方案?()
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背包问题

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题