基本算法——第四单元 贪心

第四单元 贪心

一、定义

官方定义：在对问题求解时，总是做出在当前看来是最好的选择。

通俗理解：只考虑眼前的，不考虑长久的。

 

二、方法

每次都形成局部最优解。

 

三、特点

优点：容易编写，容易调试，速度极快，节约空间。

缺点：多数情况得到的只是较优解，而不是最优解。