单项选择题 下面的伪码最可能是用来求解哪个问题的方案？（）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[]；}

单项选择题 下面的伪码最可能是用来求解哪个问题的方案？（）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插入队列

单项选择题 设待安排的9个活动的开始时间和结束时间按结束时间的非减序排列如下：i：2-9S[i]130535688F【i】55789101112那么最优活动集合是（）。