回溯算法的設計思想和適用條件

回溯算法的設計思想和適用條件 這張圖很重要，一般思考問題就是按從左到右的順序。 先是描述問題，在考慮解的性質。 在瞭解解向量的形式以後，要畫出搜索空間。 然後選擇搜索方式，然後開始進行搜索。 在搜索的時候，在結合約束條件進行減枝 如何進行剪枝，要根據約束條件 對回溯法每個部分的特點的瞭解很重要。 回溯法的目的就是搜索解 在求解解向量的過程中，是不斷擴張部分解向量，最終達到解向量的大小 搜索空間都是

>>阅读原文<<