在用贪心法求解背包问题时，最优量度标准是（）
A. 物品的价值
B. 物品的重量
C. 单位重量下的物品的价值（利润/重量）
D. 物品的体积
下列算法中不能用来求解0/1背包问题的是（ ）
A. 动态规划法
B. 贪心法
C. 回溯法
D. 分支限界法
有一段程序如下：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. 采用贪心算法求解一般背包问题，可能得不到最优解。
贪心法的优点是（）
A. 算法简单
B. 时间复杂度低
C. 算法的正确性需要证明
D. 空间复杂度低
微信支付 
支付宝支付