能采用贪心算法求最优解的问题,一般具有的重要性质为( )
A、重叠子问题性质与贪心选择性质
B、最优子结构性质与贪心选择性质
C、最优子结构性质与重叠子问题性质
D、预排序与递归调用
发布时间：2025-08-04 07:51:22
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：B
相关试题
- 1.能采用贪心算法求最优解的问题，一般具有的重要性质为：
- 2.能采用贪心算法求最优解的问题,一般具有的重要性质为( )
- 3.（）是贪心算法与动态规划算法的共同点。A、重叠子问题B、构造最优解C、贪心选择性质D、最优子结构性质
- 4.( )可以使用贪心算法得到整体最优解。
- 5.如果问题有解，A*算法能保证找到问题的最优解。A、错误B、正确
- 6.Prim算法和Kruskal算法都是贪心算法，但这两种算法都可以求得最小生成树问题得最优解 （ ）
- 7.贪心算法中每次做出的贪心选择都是全局最优选择。
- 8.用贪婪算法解决零钱兑换问题时，总能找到问题的最优解
- 9.下面问题（ ）不能使用贪心算法
- 10.EM算法是总会收敛，且能收敛到全局最优解。
