背包问题涉及分支限界，通过界限划分和回溯结合剪枝优化求解。

简介：
问题描述：对于一个容量限制为C的背包，以及包含n个物品，每个物品的重量为wi和价值为p1，目标是最大化背包中所包含物品的总价值。这类问题被称为背包问题。在背包装载过程中，每个物品要么被放入背包，要么不放入，这种决策方式被称为0/1背包问题。假设xi表示第i个物品是否被装入背包，如果xi的值为1，则表示该物品被装入背包；如果xi的值为0，则表示该物品未被装入背包。根据题目所规定的约束条件，有以下不等式约束：SUM(wi*xi) ≤ C，其中最佳价值bestp等于所有被选入背包的物品价值的最大值：bestp = MAX(pi*xi)，且0 ≤ i < n。 解决方法：0/1背包问题存在多种求解方法。本实验采用动态规划、回溯法和分支界限法三种方法来解决该问题。