贪心算法哪些常见算法属于贪婪算法

什么是分治算法？贪婪算法？

贪婪算法 虽然设计一个好的求解算法更像是一门艺术，而不像是技术，但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法，你可以使用这些方法来设计算法，并观察这些算法是如何工作的。

一般情况下，为了获得较好的性能，必须对算法进行细致的调整。

但是在某些情况下，算法经过调整之后性能仍无法达到要求，这时就必须寻求另外的方法来求解该问题。

分治算法 就是把大问题分解成一些小问题，然后重小问题构造出大问题的解。

如何证明贪心算法

贪心算法的基本思路如下： 　　1.建立数学模型来描述问题。

　　2.把求解的问题分成若干个子问题。

　　3.对每一子问题求解，得到子问题的局部最优解。

　　4.把子问题的解局部最优解合成原来解问题的一个解。

哪些常见算法属于贪婪算法

是贪心算法吧…… 就是每次都取最优值。

。

。

比如合并果子： 有n堆果子，每个果子都有一个重量，每次可以任意选择2堆果子将其合并成一堆，花费是这两堆果子的重量值之和，求最终合并成一堆的最小(最大)花费。

算法就是，每次取重量最小(最大)的两堆果子合并，直到还剩一堆。