贪心算法

• 最近更新时间 ：07年11月,2019年

贪心是一种算法范式，它一步一步地构建一个解决方案，总是选择下一个提供最明显和最直接利益的方案。因此，选择局部最优同时得到全局解的问题最适合于贪心算法。

例如，考虑部分背包问题。局部最优策略是选择权重比最大的项目。这一策略也会导致全局最优解，因为我们允许取项目的一部分。

贪婪算法的最新文章!

标准贪婪算法:

图中的贪心算法:

数组中的贪心算法:

操作系统中的贪婪算法：

NP完全问题的近似贪婪算法:

特例DP问题的贪心算法:

Misc:

快速链接:

1. 20个贪婪算法面试问题
2. 贪心算法的“习题”
3. 练习霍夫曼编码问题
4. 贪婪算法的“测验”

如果你喜欢Geeksfo188金宝搏滚球投注rGeeks，并愿意做出贡献，你也可以写一篇文章，并将文章发送到contribute@geeksforgeeks.org。金宝搏比分看到你的文章出现在GeeksforGeeks主页上，并帮助其他极客。188金宝搏滚球投注

如果您发现任何不正确的任何内容，请写出评论，或者您想要共享有关上面讨论主题的更多信息。