贪心算法

1.贪心算法概述

在对一个问题求解的时候，不从全局的角度考虑，只从当前状态去考虑最优解。因此贪心算法求出的最优解可以说是某种意义上的局部最优解。但是在某些问题上，贪心算法中的局部最优解就是全局最优解，所以在使用贪心算法的时候需要判断该问题是否适用于贪心算法。
所以使用贪心算法的关键在于局部最优是否可以替换为全局最优解

2.应用场景

• 最少硬币找零问题
• 分数背包问题
• 买卖股票的最佳时机2