贪婪和动态之间的区别和分而治之的算法

Question

我想知道这三者之间的区别我知道在Divide and conquer和Dynamic algos中这两者之间的区别在于两者都将小问题分成小部分，但在D＆amp; Q中，问题的一小部分依赖于相互之间而不是动态的情况。但是贪婪呢？

Answer 1

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

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

的示例：

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

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