回溯

回溯是一种强大的算法技术，它通过尝试各种决策序列来逐步求解问题。如果在某一步发现当前路径无法通向解，它就会撤销（即“回溯”）最近的一次决策，并尝试下一条可用路径。回溯常用于那些解需要满足特定约束的决策序列问题，例如八皇后问题和旅行商问题。从本质上讲，它属于穷举搜索，因此计算开销可能很大。不过，在合适的约束条件下，它有时也能非常高效地在庞大而复杂的解空间中找到问题的解。