【单选题】有一段程序如下: void GreedyKnapsack (float *x) // 前置条件: w[k] 已按 p[k]/w[k] 的非增次序排序 { float u=m; for(int j=0;ju) break; x[j]=1.0; u=u-w[j]; } if(j
A.
采用贪心算法求解 0/1 背包问题,可能得不到最优解
B.
采用贪心算法求解一般背包问题,可以得到最优解。
C.
采用贪心算法求解 0/1 背包问题,必能得不到最优解。
D.
采用贪心算法求解一般背包问题,可能得不到最优解。
【判断题】须建立隔离开关操作登记本,每次操作隔离开关都必须进行登、销记。登车顶作业人员必须每个人进行登记,执行一人一登记、一人一销号制度,不得代登记或代销号。
【简答题】利用递归函数求 Fibonacci 数列的第 n 项 , 由键盘输入 n 的值 . 其中当 n=0 , 1 时, F(0)=F(1)=1 ,当 n>2 时 F(n)=F(n_1)+F(n-2),将源程序粘贴到答题框。
【单选题】如果自动校正有效,在显示器的“信号机编号”栏亮( )灯。
【简答题】利用递归函数,求Fibonacci数列的第n项,其中,Fibonacci数列的通项公式为: F(n) = F(n-1) + F(n-2) 且 F(0)=F(1)=1。
【单选题】有一段程序如下: void GreedyKnapsack (float *x) // 前置条件: w[k] 已按 p[k]/w[k] 的非增次序排序 { float u=m; for(int j=0;ju) break; x[j]=1.0; u=u-w[j]; } } 请问下列关于这段程序的功能说法 正确 的是( )。
A.
采用贪心算法求解 0/1 背包问题,可能得不到最优解
B.
采用贪心算法求解一般背包问题,可以得到最优解。
C.
采用贪心算法求解 0/1 背包问题,必能得不到最优解。
D.
采用贪心算法求解一般背包问题,可能得不到最优解。