创新思维是人类特有的认识世界、发现世界和改造世界的能动力量,它是人类为了满足生存和发展的需求而进行的一项()的自觉活动。
A. 自觉性
B. 创造性
C. 主观性
D. 综合性
查看答案
贪心法的特征是( )
A. 自顶向下
B. 自底向上
C. 广度优先
D. 深度优先
在用贪心法求解背包问题时,最优量度标准是()
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. 采用贪心算法求解一般背包问题,可能得不到最优解。