回溯法

  回溯法（back track method）也稱爲試探法，是蠻力法的改進。在包含問題的所有可能解空間中，從根節點處罰，按照深度優先策略進行搜索，對於解空間樹的某個節點，如果該節點滿足問題的約束條件，則進入該子樹繼續進行搜索，否則將以該節點爲根節點進行剪枝。回溯法常常可以避免搜索所有可能解，適用於組合較數較大的問題。  這樣我們就可以用樹的形式展示出各種路徑，再分別計算每種方案價值，從而得到最優

>>阅读原文<<