有人说贪心算法是最简单的算法，原因很简单：你我其实都很贪，根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法，原因也很简单：这世上会贪的人太多了，那轮到你我的份？

贪心法简介：

总是做出在当前看起来最好的选择。

其不是从整体最优进行考虑，其所做出的选择只是某种局部选择最优。

然后其虽不是解决整体最优解，但是对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。

参考网址：

• https://blog.csdn.net/effective_coder/article/details/8736718