algorithm - 贪心算法和动态算法和分治算法的区别

Question

我想知道这三者之间的区别，我知道在分而治之和动态算法中，这两者之间的区别在于两者都将问题分成了一小部分，但在 D&Q 中，问题的一小部分相互依赖，而不是具有动态的情况。但是贪婪呢？

Answer 1

概述两种方案要点的简化视图：

• 贪心算法既不推迟也不修改他们的决定（即不回溯）。
• d&q 算法合并应用于数据子集的相同算法的结果

例子：

• 贪婪：kruskal 的最小生成树
  从排序列表中选择一条边，检查，决定，不再访问它。

• d&q：合并排序
  将数据集分成两半，
  合并排序，
  通过并行浏览两个部分结果，停止，选择或推进来组合结果。