回溯法的特點？

基本特征：1.節點是用深度優先搜索的方法生成的；2.不需要存儲整顆搜索樹，只需要存儲根到當前活動節點的路徑。

回溯法（探索與回溯法）是一種選優搜索法，又稱為試探法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇并不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為“回溯點”。