贪心算法

贪心算法，也叫贪婪算法，是指在对问题求解时，总是做出当下来说最好的选择。即不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解，贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

贪心算法的基本思路：

⒈ 建立数学模型来描述问题。

⒉ 把求解的问题分成若干个子问题。

⒊ 对每一子问题求解，得到子问题的局部最优解。

⒋ 把子问题的解局部最优解合成原来解问题的一个解。