限界分支法（隊列方式）追蹤解：01揹包問題

追蹤解 追蹤解，上述實現的狀況下，解都在最後一層，根本不知道以前的路徑是怎樣的，廣度優先搜索，同一個緯度，假如不加指標判斷的話，根本不知道最優解是選擇的哪個，因此須要同一個緯度的每個結點，記住他以前的路徑，才能在最優解的時候以前是怎麼走過來的，每個結點用一個數組記錄路徑，這樣實現的感受消耗有點大啊，一般看見是採用鏈表方式node 限界分支法本質仍是空間樹，樹的話，仍是用鏈表實現比較容易和直觀 把以

>>阅读原文<<