畫出使用回溯法解0/1揹包問題的解空間樹

畫出使用回溯法解0/1揹包問題的解空間樹 問題描述： 使用回溯法解0/1揹包問題：n=3，W=9， W={2,4,5}, V={6,10,7}，其解向量x由長度爲3的0-1向量組成，並畫出其解空間樹（從根出發，左1右0），計算其最優值及最優解。 問題解析： 再這個問題中每個物品要麼裝入，要麼不裝入，其解空間是一棵子集樹，樹中每一個結點表示揹包的一種選擇狀態，記錄當前放入揹包的總重量和總價值，每個分

>>阅读原文<<