贪心算法

贪心方法并未考虑总体最优解， 它所做出的选择仅仅是在某种意义上的局部最优选择。不一定可以得到总体最优解。 可是， 有相当一部分问题， 使用贪心方法可以得到总体最优解。

1、装载问题

（1）问题描写叙述

（2）算法描写叙述

2、背包问题

（1）问题描写叙述

（2）背包问题的贪心算法

贪心方法主要用于处理优化问题。

每一个优化问题都是由目标函数和约束条件组成。 满足约束条件的解称为可行解， 而那些使得目标函数取极值的可行解称为最优解。

3、作业调度问题

3.1活动安排问题

（1）问题描写叙述

（2）活动安排问题的贪心算法

4、最小生成树

连通赋权 （无向） 图的具有最小总权值的生成树称为该图的最小生成树。 贪心方法能够非常好地求解最小生成树问题。