回溯法實現及實例

回溯法實現及實例 注意注意：每個xk爲每個分量的初始取值範圍，把有約束條件的範圍的初值也賦成初始範圍的值，不懂，再說！ 實例 什麼是使得c1-W1達到最小的裝載方案，其實就是c1儘可能的裝，如何裝到最多 回溯的過程是最重要的： 回溯就是從左子樹轉達右子樹 直到有裝集裝箱的節點的右分支，然後進行不裝的這樣的處理 注：有個事情要講一講，其實邊纔是解向量中的值 實例 圖中只是搜索樹 的一部分

>>阅读原文<<