贪心算法

贪婪算法遵循在每一步做出局部最优选择以期望找到全局最优的解决问题启发式方法。它们用于优化问题。最优解是指解决方案的值要么是最大值要么是最小值。这些算法以"贪婪"的方式工作，通过在当前选择最佳选项，而忽略对未来步骤的任何影响。这可能导致次优解。贪婪算法解决的例子包括克鲁斯卡尔最小生成树算法、迪杰斯特拉最短路径算法和背包问题。