答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

能采用贪心算法求最优解的问题，一般具有的重要性质为：（)（A)最优子结构性质与贪心选择性质（B

能采用贪心算法求最优解的问题，一般具有的重要性质为： ()

(A)最优子结构性质与贪心选择性质

(B)重叠子问题性质与贪心选择性质

(C)最优子结构性质与重叠子问题性质

(D)预排序与递归调用

参考答案

您可能感兴趣的试题

求解线性规划问题时，解的情况有：唯一最优解、无穷多最优解、无界解、无可行解。

答案解析
两个变量的线性规划问题的图解法的一般步骤包括（)A、基变换B、利用目标函数等值线法求最优解C、求

答案解析
● （65）不能保证求得0－1 背包问题的最优解。（65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规

答案解析
下列不是动态规划算法基本步骤的是（)。（A)找出最优解的解空间（B)构造最优解（C)算出最优解（D

答案解析
贪心算法与动态规划算法的主要区别是（)。（A)最优子结构（B)贪心选择性质（C)构造最优解（D)定

答案解析
下列算法中通常以自底向下的方式求解最优解的是( )。

答案解析
求解线性规划问题时解的情况有:唯一最优解无穷多最优解无界解无可行解。

答案解析