请简述贪心算法比动态规划算法效率高的原因。
请简述贪心算法比动态规划算法效率高的原因。
发布时间：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.贪心算法的基本思路：
- 7.kruskal算法是一种贪心算法。
- 8.模拟退火算法是一种贪心算法
- 9.递归算法的执行效率比功能相同的非递归算法的执行效率高。
- 10.请简述SM4算法。
