请简述贪心算法比动态规划算法效率高的原因。
请简述贪心算法比动态规划算法效率高的原因。
发布时间：2025-05-12 21:34:28
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：动态规划算法需要知道所有子问题的解,而贪心算法不需要知道所有子问题的解,它只是在每一步迭代中选择看起来最好的解,并不从整体进行最优考虑,因此效率较高。
相关试题
- 1.请简述贪心算法比动态规划算法效率高的原因。
- 2.（ ）是贪心算法与动态规划算法的共同点
- 3.（）是贪心算法与动态规划算法的共同点。A、重叠子问题B、构造最优解C、贪心选择性质D、最优子结构性质
- 4.应用Johnson法则的流水作业调度采用的算法是( )A、贪心算法B、分支限界法C、分治法D、动态规划算法
- 5.应用Johnson法则的流水作业调度采用的算法是（）A．贪心算法B．分支限界法C．分治法D．动态规划算法
- 6.kruskal算法是一种贪心算法。
- 7.下面问题（ ）不能使用贪心算法
- 8.用贪心算法求解问题的基本思路
- 9.一个算法的效率可分为时间效率和空间效率，时间效率高的算法，其空间效率往往也比较高
- 10.用递归方法设计的算法效率高
