算法笔记之贪婪算法

算法笔记第八章:

1.贪婪算法：每步都选择局部最优解，最终得到的就是全局最优解。（在特定的调度问题上) 2.在有些情况下，完美是优秀的敌人，在只需要找到一个能够大致解决问题的算法时，贪婪算法可用。 3.NP完全问题---->近似求解。