用回溯法解決0-1揹包問題

（1）、算法原理java     用回溯法解問題時，應明肯定義問題的解空間，問題的解空間應至少包含問題的一個(最優)解。定義了問題的解空間後，還應將解空間很好地組織起來，使得能用回溯法方便地搜索整個解空間。一般將解空間組織成樹或圖的形式。算法 肯定了解空間的組織結構後，回溯法從開始結點(根結點)出發，以深度優先方式搜索整個解空間。這個開始結點成爲活結點，同時也成爲當前的擴展結點。在當前的擴展節點處

>>阅读原文<<