算法-回溯法

回溯法就是一種有組織的系統化搜索技術，可以看作是蠻力法窮舉搜索的改進。 回溯法每次只構造可能解的一部分，然後評估這個部分解，如果這個部分解有可能導致一個完整解，則對其進一步構造，否則，就不必繼續構造這個部分解了。回溯法常常可以避免搜索所有的可能解，所以，它適用於求解組合數量較大的問題。 概述 問題的解空間 複雜問題常常有很多的可能解，這些可能解構成了問題的解空間。解空間也就是進行窮舉的搜索空間，所

>>阅读原文<<