6.5.2 背包问题 （The Knapsack Problem） 　　背包问题是有关算法以及算法复杂度的论文和书籍中经常提及的一个问题，它有很多分类，这里仅仅介绍比较简单的一维0/1背包问题。