应用分支限界法求解0/1背包问题

0/1背包问题是指给定容量为C的背包和一组物品，每个物品有一个重量wi和一个价值vi，要求选择一些物品装入背包中，使得背包中物品的总重量不超过C，同时总价值最大。这是一个经典的组合优化问题，可以使用分支限界法求解。

应用分支限界法求解0/1背包问题的步骤如下：

1. 将物品按照单位重量的价值从大到小排序，得到物品的序列。假设物品的重量和价值分别保存在数组w和v中。

2. 定义一个节点，包含以下信息：已经装入背包的物品的重量和价值、当前节点的价值上界、剩余物品的重量和价值。

3. 将节点插入队列中，初始节点包含全部物品。

4. 不断从队列中取出节点，对于每个节点，考虑两种情况：将下一个物品装入背包，或者不装入背包。如果装入背包，那么更新节点的信息，如果不装入背包，则只需要更新节点的价值上界。

5. 如果节点的价值上界小于当前最优解，那么不再扩展该节点，否则将其子节点插入队列中。

6. 当队列为空时，遍历过的节点中最优解就是问题的解。

下面是使用Python实现的分支限界法求解0/1背包问题的代码：