「算法」 贪心

一、 活动选择问题

1. 区间着色

二、 最优装载问题

集装箱问题

三、 会议安排

四、 最短路径

五、 最小生成树

六、 霍夫曼编码

七、 NP 完全问题

1. 多项式时间

2. NP 完全

1) 团问题

2) 顶点覆盖问题

3) 哈密顿回路问题
哈密顿路径

4) 子集和问题

5) 旅行商问题

八、 背包问题

九、 集合覆盖问题

集合覆盖问题

十、 贪心动态规划

贪心的动态规划

十一、 拟阵和贪心

十二、 用拟阵求解任务调度问题

教室调度问题；

End

附录

A 参考文献