基础算法之贪心算法

一、什么是贪心算法
    在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
二、如何使用
    (1)建立数学模型来描述问题。
    (2)把求解的问题分成若干个子问题。
    (3)对每一子问题求解，得到子问题的局部最优解。
    (4)把子问题的解局部最优解合成原来解问题的一个解。
三、什么时候使用
    贪心算法只能通过解局部最优解的策略来达到全局最优解，因此，一定要注意判断问题是否适合采用贪心算法策略，找到的解是否一定是问题的最优解。
四、例子
    背包算法。