0-1背包问题【回溯与分支限界】

问题
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?
算法思想
分支限界法与回溯法的求解目标不同。 回溯法的求解目标是找出解空间中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 由于求解目标不同，导致分支限界法与回溯法对解空间的搜索方式也不相同。 回溯法以深度优先的方式搜索解空间，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间。

回溯法对解空间做深度优先搜索时，有递归回溯和迭代回溯（非递归）两种方法，但一般情况下用递归方法实现回溯法。

常见的两种分支限界法 　先进先出（FIFO）队列式:在先进先出的分支限界法中，用队列作为组织活结点表的数据结构，并按照队列先进先出的原则选择结点作

0-1背包问题【回溯与分支限界】最先出现在Python成神之路。