以下哪个问题用贪心算法求解无法得到最优解（）

[单选题]利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.A．优先选取重量最小的物品B．优先选取效益最大的物品C．优先选取单位重量效益最大的物品D．没有任何准则

[单选题]贪心算法是一种______的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解

[单选题]贪心算法是一种（　）的算法。A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解

[单选题]下面哪些使用的不是贪心算法()A．单源最短路径中的Dijkstra算法B．最小生成树的Prim算法C．最小生成树的Kruskal算法D．计算每对顶点最短路径的Floyd-Warshall算法

下面哪些是贪心算法的特点()A. 每一步都需要考虑全局最优解B. 每一步都采取局部最优解C. 无后效性D. 贪心算法必需使用递归实现

贪心算法的核心思想是？A. 每一步选择当前最优解，希望得到全局最优B. 回溯所有可能解并选择最佳C. 分治策略分解问题D. 动态规划保存中间结果

贪心算法的核心思想是？A. 每一步选择当前最优解，希望得到全局最优B. 回溯所有可能解并选择最佳C. 分治策略分解问题D. 动态规划保存中间结果

[试题]对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。

[单选题]如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A .广度优先搜索B .深度优先搜索C .有界深度优先搜索D .启发式搜索

贪心算法的正确性证明包括证明A. 可行性B. 贪心选择性质C. 最优子结构性质D. 存在最优解E. 可分为独立子问题