定义:
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。
贪心算法常见场景很多,例如作业调度问题,例如摘桃问题(就是人们总是先把树上接近地面的桃子摘走)。
当贪心算法适合解决的问题出现时,人们往往第一时间就会意识到,人类真是这样的贪婪种类呢。
问题的关键就是找到局部最优解。
这个局部是某种意义上的,而一个问题本身是能多种角度考虑的,其中某一个角度找到其局部最优解才能导致最终的最优解。