mwh878256319的博客

原创 贪心算法

笔者最近有参加算法设计类的比赛，深感贪心算法的重要性，在参考了很多资料后结合自身理解整理出这篇博客，因本人技术有限，如有不足，欢迎指正！ 基本概念： 贪心算法（又称贪婪算法）在百度百科中是这样解释的：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整...