Algorithm 动态规划与贪婪方法？

我看到人们倾向于DP方法而不是贪婪方法，因为它可以解决优化问题。你们觉得哪一个更好？我需要收集有利于我与同伴辩论的更好技巧的论据。LOL.好的，DP用于解决具有最优子结构的问题，最优性原理适用于这些问题。但是DP比贪婪的方法好吗？

让我们来看看这个例子。如果你采取贪婪的方法，你可能在大多数情况下都不会得到正确的结果，但是如果你采取DP方法，你总是会得到正确的结果。事实上，使用DP是解决这个问题的唯一方法

---

要回答您的问题，请忘记最优性，但对于某些类型的问题，首先使用贪婪可能无法得到正确的解决方案。

如果不知道您要解决的问题，您的问题就毫无意义

动态规划是一种工具。它对于解决某类问题很有用

贪婪算法是另一种工具。它们在其他情况下很有用

这就像问“哪一个更好——锤子还是锯子”

---

认真地“如果你想得到错误的答案，就用贪婪”比无用的建议更糟糕。贪婪为您提供近似答案，DP是获得精确答案的多种方法之一。你需要哪一个完全取决于你，程序员；很多问题都可以用不精确的答案来解决，因为程序很少能完美地模拟现实世界。我没说过，但如果你想这样解释，那就去吧。顺便说一句，贪婪并不总是给你近似的答案。它为某些问题提供了确切的答案。。根据问题的性质，这两种方法都有各自的用处。谢谢你的澄清，汤姆。

The answer will be very different depending on what you are trying to do.