贪心算法？贪婪算法的基本原理

一、贪心算法的基本要素

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解

贪心算法的基本要素：

1、贪心选择性质；

2、最优子结构性质。

二、a*算法和贪婪算法的区别

1、贪婪法是指在对问题求解时，比如路径寻找，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。是一种启发式的方法

2、贪婪算法的最好的第一次搜索在有希望的方向上探索，但它可能找不到最短的。

3、A*算法结合了这两种方法，算法使用从开始的实际距离和估计的距离到不同的地方开了一个洞。你会发现，当贪婪的最好的第一次搜索找到正确答案时，你也会发现它，探索同一领域。当贪婪的第一次搜索找到了错误的答案（较长的路径）时，找到了正确的答案，就像Dijkstra算法所做的那样，但仍然比Dijkstra算法所做的要少。

A算法只要启发式距离不高于实际距离，就会找到一条最优路径，就像Dijkstra算法所做的那样。A使用启发式方法对节点重新排序，以便更有可能更快地遇到目标节点。

三、贪心什么意思

意思是指欲望大，不知足，贪求的欲望，贪得无厌。

2、贪心，汉语词语，读音为tānxīn。

3、出处：《管子·七法》：故有罪者不怨上，爱赏者无贪心。宋代何坦《西畴老人常言·应世》：各泯其贪心而安分守节，则何夺禄败家之有。