摘要 | 第6-7页 |
Abstract | 第7页 |
第一章 绪论 | 第9-19页 |
§1.1 排序、算法和计算复杂性的简介 | 第9-11页 |
§1.2 本文研究的问题 | 第11-16页 |
§1.3 本文所获得的结论 | 第16-19页 |
第二章 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的最优算法 | 第19-37页 |
§2.1 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的动态规划解法 | 第19-26页 |
§2.2 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的另一最优算法 | 第26-37页 |
第三章 F3(m,B_1,B_2)|b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的复杂性、优势序和算法 | 第37-62页 |
§3.1 F3(m,B_1,B_2)|b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的复杂性和优势序 | 第37-48页 |
§3.2 F3(m,B_1,B_2)|b_(1j)≡b_1,b_(2j)≡b_2|C_(max)的算法 | 第48-62页 |
第四章 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1|C_(max)的优势序和算法 | 第62-77页 |
§4.1 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1|C_(max)的优势序 | 第62-69页 |
§4.2 F3(m,B_1,B_2)|a_j≡a,b_(1j)≡b_1|C_(max)的算法 | 第69-77页 |
第五章 F3(m,B_1,B_2)|a_j≡a,b_(2j)≡b_2|C_(max)的优势序和算法 | 第77-86页 |
§5.1 F3(m,B_1,B_2)|a_j≡a,b_(2j)≡b_2|C_(max)的优势序 | 第77-79页 |
§5.2 F3(m,B_1,B_2)|a_j≡a,b_(2j)≡b_2|C_(max)的两算法 | 第79-86页 |
第六章 结论与讨论 | 第86-87页 |
参考文献 | 第87-90页 |
作者在攻读硕士期间已投稿的论文 | 第90-91页 |
致谢 | 第91页 |