贪心算法：学习总结

1.贪心算法

（1）所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
（2）贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。

2.贪心算法适用的条件

（1）适用前提：局部最优策略能导致产生全局最优解。
一般，对一个问题分析是否适用于贪心算法，可以先选择该问题下的几个实际数据进行分析，就可做出判断。

3.示例

（1）找零硬币个数最少

标签：总结,状态,适用,算法,做出,最优,贪心
来源： https://blog.csdn.net/qq_40797015/article/details/115186412