来源于。

基本原理：每一步都选择局部最优解，而尽量不考虑对后续的影响，最终达到全局最优解。局限性：贪心算法不能保证获得全局最优解，但在某些问题上具有高效性。特征：贪心选择性质、最优子结构性质(根据我的观察，很多贪心的题目会出现“不同的操作产生的贡献相同”的特征，在此特征下我们每次选择代价最小的。贪心类型多且杂，需要积累联系。二、贪心算法实现步骤1、确定问题的最优子结构（贪心往往跟排序、优先队列等一起出现）。

基本原理：每一步都选择局部最优解，而尽量不考虑对后续的影响，最终达到全局最优解。局限性：贪心算法不能保证获得全局最优解，但在某些问题上具有高效性。特征：贪心选择性质、最优子结构性质(根据我的观察，很多贪心的题目会出现“不同的操作产生的贡献相同”的特征，在此特征下我们每次选择代价最小的。贪心类型多且杂，需要积累联系。二、贪心算法实现步骤1、确定问题的最优子结构（贪心往往跟排序、优先队列等一起出现）。