目录:
定义-贪婪算法是什么意思？
贪婪算法是一种算法策略，它会在每个小阶段做出最佳选择，最终最终导致全局最优解。 这意味着该算法可在不考虑后果的情况下立即选择最佳解决方案。 它选择了最佳的即时输出，但不考虑全局，因此被认为是贪婪的。
Techopedia解释了贪婪算法
贪心算法的工作原理是在每个步骤中选择最佳答案，然后继续进行下一步直至到达终点，而不考虑整体解决方案。 它只是希望它采取的路径是全局最优的方法，但是作为一次又一次的实践，这种方法并不经常提出一种全局最优的解决方案。 实际上，最佳的短期解决方案有可能导致最坏的全球结果。
可以将其视为制造业务中的许多捷径：在短期内可以节省大量制造成本，但这最终会导致质量下降，因为质量受到影响，从而导致产品退货，因为客户熟悉产品会降低销售量。 “便宜”的产品。 但这并非总是如此，在许多应用中，贪婪算法最适合发现或近似全局最优解，例如在构造霍夫曼树或决策学习树时。
例如：采取总和最大的路径。 由于近视，贪心算法将采用蓝色路径，而不是橙色路径，因为橙色路径会产生最大的总和。
组件：
- 需要解决方案的候选数据集
- 选择功能，可以为最终解决方案选择最佳的贡献者
- 通过确定候选人是否可以为解决方案做出贡献的辅助选择功能的可行性函数
- 为部分解决方案分配值的目标函数
- 表示已找到最佳解决方案的解决方案功能
