能采用贪心算法求最优解的问题，一般具有的重要性质为：
A、重叠子问题性质与贪心选择性质;
B、最优子结构性质与重叠子问题性质;
C、最优子结构性质与贪心选择性质;
D、预排序与递归调用
发布时间：2024-11-04 19:17:03
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：最优子结构性质与贪心选择性质
相关试题
- 1.能采用贪心算法求最优解的问题，一般具有的重要性质为：
- 2.（）是贪心算法与动态规划算法的共同点。A、重叠子问题B、构造最优解C、贪心选择性质D、最优子结构性质
- 3.用贪婪算法解决零钱兑换问题时，总能找到问题的最优解
- 4.EM算法是总会收敛，且能收敛到全局最优解。
- 5.下面问题（ ）不能使用贪心算法
- 6.求解线性规划问题时，解的情况有:唯一最优解、无穷多最优解、（ ）、无可行解。
- 7.用贪婪算法解决零钱兑换问题时，总能找到问题的最优解。A．正确B．错误
- 8.两阶段法中第一阶段问题最优解中基变量全部为非人工变量,则原问题有有限最优解。
- 9.BLAST能保证找到全局最优解？
- 10.局部最优解不一定是全局最优解，全局最优解一定是局部最优解（）
