贪心算法活动安排问题

贪心算法活动安排问题

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

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

3、对每一子问题求解,得到子问题的局部最优解。

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