贪心法解题的经典习题

    在这里只是例举一些常见的习题，参考书：王红梅 胡明编著的《算法设计与分析》。

    这一页是一个导航，每一道习题有具体的解题过程。

贪心法求解问题的经典题型链接：

1.一个简单的例子：埃及分数

2.图问题中的贪心法

  2.1 TSP问题

  2.2 图着色问题

  2.3 最小生成树问题

3.组合问题中的贪心法

  3.1背包问题

  3.2活动安排问题

  3.3多机调度问题