用分支限界解决0-1背包问题

（1）、算法原理java 分支限界法相似于回溯法，也是在问题的解空间上搜索问题解的算法。通常状况下，分支限界法与回溯法的求解目标不一样。回溯法的求解目标是找出解空间中知足约束条件的全部解，而分支限界法的求解目标则是找出知足约束条件的一个解，或是在知足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。算法 因为求解目标不一样，致使分支限界法与回溯法对解空间的搜索方式也不相

>>阅读原文<<