贪心算法

贪心算法

什么是贪心算法

1、与动态规划算法先死，贪心算法多用来解决优化问题。
2、在动态规划中，递归属性是用于将实例划分为较小的实例。
3、贪心算法只考虑当前步骤的最优解，不保证全局的最优解。所以算法正确性需要证明。

贪心算法的一般步骤

什么问题适用贪心算法

1、通过小的连续步骤构建解决方案

2、在每个步骤中选择一个决策来优化基本标准。