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