| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-6页 |
| 1 前言 | 第6-9页 |
| 2 求解背包问题的几个算法简介 | 第9-15页 |
| ·贪婪算法 | 第9-10页 |
| ·动态规划算法 | 第10-14页 |
| ·动态规划法的基本概念 | 第10-11页 |
| ·动态规化问题的求解步骤 | 第11-12页 |
| ·动态规划法解背包问题的一个实例 | 第12-14页 |
| ·分枝定界法 | 第14-15页 |
| 3 背包问题的一种新算法:降维递归算法 | 第15-21页 |
| ·问题的基本特性 | 第15-16页 |
| ·背包问题的若干性质 | 第16-18页 |
| ·算法的设计思想和算法步骤 | 第18-21页 |
| 4 两个实例及算法评价 | 第21-25页 |
| 参考文献 | 第25-27页 |
| 在学期间公开发表论文及著作情况 | 第27-28页 |
| 后记 | 第28页 |