| 第一章 绪论 | 第1-23页 |
| ·排序 | 第18-19页 |
| ·计算复杂性 | 第19-20页 |
| ·P类，NP类和NP完备 | 第20-21页 |
| ·近似算法 | 第21-22页 |
| ·分批排序 | 第22-23页 |
| 第二章 P_mr_j,B∑C_j的一个PTAS算法 | 第23-33页 |
| ·引言与符号 | 第23-24页 |
| ·算法 | 第24-32页 |
| ·结论 | 第32-33页 |
| 第三章 F_2(p),h_(11.1)m_1=1,m_2=μ≥2C_(max)的近似算法及最坏情形分析 | 第33-42页 |
| ·引言与符号 | 第33-34页 |
| ·预序列算法及其最坏情形分析 | 第34-42页 |
| 参考文献 | 第42-45页 |