贪心算法是一种通过每一步选择当前最佳选项来期望获得整体最优解的算法设计策略。其特点包括局部最优选择、无回溯和适用性。常见应用场景有最小生成树、单源最短路径、活动选择问题和背包问题等。