回溯法（英语：backtracking）是暴力搜寻法中的一种。
回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。 回溯法采用试错的
阅读背景：
回溯法之N皇后问题(四皇后)_fds大大的博客_请画出用回溯法解4皇后问题
来源：互联网
分享到：
