贪婪法在算法设计中的应用与局限

利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪法求解以及实际最优解做了对比,系统地分析了贪婪法在算法设计中的局限.