0-1背包问题：给定n种物品（每种物品只有1个，并且不能拆分）和一个背包。物品i的重量为，其价值为，背包的最大承重为W。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？采用分支限界法

分支限界法是一种搜索算法，可以用来解决0-1背包问题。

具体实现步骤如下：

1. 定义状态：用一个数组来表示当前已经选择的物品，数组的每个元素表示该物品是否已经被选择。

2. 定义扩展节点：对于每个物品，有两种决策：选择或不选择。对于每种决策，可以扩展出一个新的节点。

3. 定义子集空间树：通过不断的选择和不选择，可以构建出一棵子集空间树。

4. 定义界限函数：对于每个节点，可以计算出一个上界和下界。上界表示如果继续选择物品，能够获得的最大价值；下界表示如果不选择该节点所代表的物品，能够获得的最大价值。如果当前节点的下界已经小于当前最优解，就可以剪枝。

5. 定义搜索策略：采用优先队列来存储未扩展的节点，并按照上界从大到小排序。

6. 进行搜索：不断从队列中取出上界最大的节点进行扩展，直到队列为空或者找到最优解为止。

通过以上步骤，可以得到0-1背包问题的最优解。