贪心算法

贪心算法遵循这样的解题启发式策略：在每个阶段都做出局部最优选择，以期最终得到全局最优解。它们被用于优化问题。所谓最优解，是指解的取值达到最大或最小。这类算法以“贪心”的方式工作，只选择当前的最佳选项，而不考虑其对后续步骤的影响，这可能导致得到的解并非最优。用贪心算法求解的问题示例包括 Kruskal 最小生成树算法、Dijkstra 最短路径算法以及背包问题。