大家好,今天小编来为大家解答以下的问题，关于贪心算法，贪心算法sort这个很多人还不知道，现在让我们一起来看看吧！
贪心算法是什么
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
比如最小生成树Kruskal算法，每次在不构成环的前提下，总是选择权最小的边。
什么是贪心算法
贪心算法的基本思想就是分级处理。
贪心算法是一种分级处理的方法。用贪心法设计算法的特点是一步一步的进行，根据某个优化测度（可能是目标函数，也可能不是目标函数），每一步上都要保证能获得局部最优解。每一步只考虑一个数据，它的选取应满足局部优化条件。若下一个数据与部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加为止。
贪心算法可解决的问题通常大部分都有如下的特性：
1、随着算法的进行，将积累起其它两个**：一个包含已经被考虑过并被选出的候选对象，另一个包含已经被考虑过但被丢弃的候选对象。
2、有一个函数来检查一个候选对象的**是否提供了问题的解答。该函数不考虑此时的解决方法是否最优。
3、还有一个函数检查是否一个候选对象的**是可行的，也即是否可能往该**上添加更多的候选对象以获得一个解。和上一个函数一样，此时不考虑解决方法的最优性。
4、选择函数可以指出哪一个剩余的候选对象最有希望构成问题的解。
5、最后，目标函数给出解的值。
贪心算法的基本思想是什么
贪心算法的基本思想就是分级处理。
贪心算法是一种分级处理的方法。用贪心法设计算法的特点是一步一步的进行，根据某个优化测度（可能是目标函数，也可能不是目标函数），每一步上都要保证能获得局部最优解。每一步只考虑一个数据，它的选取应满足局部优化条件。若下一个数据与部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加为止。
贪心算法可解决的问题通常大部分都有如下的特性：
1、随着算法的进行，将积累起其它两个**：一个包含已经被考虑过并被选出的候选对象，另一个包含已经被考虑过但被丢弃的候选对象。
2、有一个函数来检查一个候选对象的**是否提供了问题的解答。该函数不考虑此时的解决方法是否最优。
3、还有一个函数检查是否一个候选对象的**是可行的，也即是否可能往该**上添加更多的候选对象以获得一个解。和上一个函数一样，此时不考虑解决方法的最优性。
4、选择函数可以指出哪一个剩余的候选对象最有希望构成问题的解。
5、最后，目标函数给出解的值。
专题推荐：
