用分支限界解決0-1揹包問題

（1）、算法原理java 分支限界法相似於回溯法，也是在問題的解空間上搜索問題解的算法。通常狀況下，分支限界法與回溯法的求解目標不一樣。回溯法的求解目標是找出解空間中知足約束條件的全部解，而分支限界法的求解目標則是找出知足約束條件的一個解，或是在知足約束條件的解中找出使某一目標函數值達到極大或極小的解，即在某種意義下的最優解。算法 因爲求解目標不一樣，致使分支限界法與回溯法對解空間的搜索方式也不相

>>阅读原文<<