贪心算法

梗概

• 每一步都选择当前局部最优解，然后直接执行到步骤完成

适用范围

特点

• 快速收敛解空间
• 贪心算法只搜索局部最优解
• 贪心算法一般找到的是最优解的近似解
• 贪心算法只向前推进，不回溯