0/1背包问题优先队列式分支限界法

0/1背包问题是一个经典的动态规划问题，在一定的约束条件下，如何选择物品使得背包中装下的物品价值最大化。背包问题可以用多种方法求解，其中一种较为常用的方法是“分支限界法”。

在“分支限界法”中，根据当前的状态，预估其他状态的价值，将问题分解成若干子问题，然后选取一个最有潜力的子问题进行求解，不断进行剪枝和更新最优解。其中，优先队列是一种数据结构，可以帮助我们在搜索过程中快速定位最优的子问题，因此可以用优先队列式分支限界法来解决0/1背包问题。