贪婪方法与动态规划的主要区别在于，贪婪方法的决策（选择）依赖于迄今为止所做的决策（选择），而不依赖于未来的选择或子问题的所有解。另一方面，动态规划是在前一阶段所有决策的基础上进行决策的。

算法是解决问题的一系列步骤。贪婪法和动态规划是两种算法。两者都用于解决优化问题。

覆盖的关键领域

1.什么是贪婪方法-定义，功能2.什么是动态规划-定义，功能3.贪婪方法和动态规划的区别是什么-关键区别的比较

关键术语

贪婪法，动态规划

什么是贪心法(greedy method)？

贪婪方法涉及从多个现值中寻找最佳选择。在这种方法中，我们考虑第一阶段并决定输出而不考虑将来的输出。换句话说，贪婪算法通过在特定时刻考虑最佳选项来解决问题。

当问题包含贪婪选择性质和最优子结构两个性质时，贪婪算法就可以工作。通过创建局部最优解，可以找到全局最优解。换句话说，创造贪婪的选择有助于找到最优的解决方案。因此，这个属性被称为贪婪选择属性。此外，最优解包含最优子解。因此，这种性质称为最优子结构。

什么是动态规划(dynamic programming)？

动态规划涉及到把主要问题分解成小的子问题。该方法存储子问题的结果并将其应用于类似的子问题。在这里，存储子问题的答案称为记忆。它检查子问题的答案，并最终得出结论，以找到最优或最好的解决方案。由于动态规划检查以前的答案，避免多次计算同一个答案，因此效率更高。

在动态规划中，主问题的最优解在其子问题的最优解之内。再者，当一次又一次地面对同一个子问题时，称之为重叠子问题。

贪心法(greedy method)和动态规划(dynamic programming)的区别

定义

贪心法是一种算法，它遵循求解问题的启发式，在每个商店进行局部最优选择，目的是找到一个全局最优。另一方面，动态规划是一种有助于有效地解决一类具有重叠子问题和最优子结构性质的问题的算法。这些定义解释了贪婪方法和动态规划的主要区别。

效率

此外，贪婪方法和动态规划的一个主要区别是它们的效率。贪婪法效率较低，而动态规划法效率较高。

过程

此外，贪婪方法和动态规划的一个重要区别是，贪婪方法首先做出一个在当时看起来最好的选择，然后解决一个由此产生的子问题。动态规划求解所有子问题，然后选择一个有助于找到最优解的子问题。

决策

决策方法是贪婪方法与动态规划的又一区别。贪婪方法在动态规划的各个阶段都做出决策时，考虑了第一阶段的决策。

结论

贪婪方法所做的决策（选择）依赖于迄今为止所做的决策（选择），而不依赖于未来的选择或子问题的所有解。然而，动态规划是在前一阶段所有决策的基础上进行决策的。这是贪婪方法和动态规划的主要区别。

引用

1.“动态编程简介–Javatpoint.”Www.Javatpoint.com，可在此处获得。2。动态规划设计步骤；申请|，教育4u，2018年4月2日，可在此处获取。3。“贪婪算法简介-Javatpoint。“Www.Javatpoint.com，可在此处获得。4。”贪婪算法，“维基百科，维基媒体基金会，10月2018日9，这里可用。 2.动态规划|设计与应用步骤|，教育4u，2018年4月2日， 3.“贪婪算法简介–Javatpoint”，Www.Javatpoint.com， 4、“贪婪算法”，维基百科，维基媒体基金会，9月2018日，