【单选题】有一段程序如下: 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.
采用贪心算法求解一般背包问题,可能得不到最优解。
【判断题】须建立隔离开关操作登记本,每次操作隔离开关都必须进行登、销记。登车顶作业人员必须每个人进行登记,执行一人一登记、一人一销号制度,不得代登记或代销号。
【单选题】有下列程序段: int j;float y;char name[50] ; scanf("%2d%f%s",&j,&y,name); 当执行上述程序段,从键盘上输入 55566 7777abc 后, y 的值为( )。
【单选题】如果自动校正有效,在显示器的“信号机编号”栏亮( )灯。
【简答题】5D数字产品指DLG、DEM、DMI、DOM和 。
【单选题】有下列程序段: int j;float y; scanf("%2d%f",&j,&y); 当执行上述程序段,从键盘上输入 55566 7777abc 后, y 的值为( )。
【单选题】有一段程序如下: 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.
采用贪心算法求解一般背包问题,可能得不到最优解。