5.贪心算法

贪心算法

什么是贪心？

贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

贪心注意点

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 贪心算法的使用前提:局部最优解一定能导致全局最优解。

贪心应用过程

建立模型来描述问题 把求解的问题分成若干个子问题 对每一子问题求解，得到子问题的局部最优解把子问题的解局部最优解合成原来解问题的一个解;