| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第一章 引言 | 第9-16页 |
| §1.1 问题背景 | 第9-10页 |
| §1.2 定义、记号和基本结果 | 第10-11页 |
| §1.3 相关文献综述 | 第11-14页 |
| §1.4 本文的主要结果 | 第14-16页 |
| 第二章 问题1,h_1,wldmt|reject|C_(max)(A)+W(R) | 第16-23页 |
| §2.1 引言 | 第16页 |
| §2.2 动态规划算法 | 第16-19页 |
| §2.3 近似算法 | 第19-21页 |
| §2.4 特殊情形下的FPTAS | 第21-23页 |
| 第三章 问题1,h_1,wldmt|r_j,reject|C_(max)(A)+W(R) | 第23-29页 |
| §3.1 引言 | 第23页 |
| §3.2 动态规划算法 | 第23-26页 |
| §3.3 近似算法 | 第26-29页 |
| 第四章 问题1|ona(1),reject|C_(max)(A)+W(R) | 第29-32页 |
| §4.1 引言 | 第29页 |
| §4.2 近似算法 | 第29-32页 |
| 结论 | 第32-33页 |
| 参考文献 | 第33-36页 |
| 致谢 | 第36页 |