递归与回溯 我们有时会碰到一些题目,它们既不能通 过建立数学模型解决,又没有现成算法可 以套用,或者必须遍历所有状况才可以得 出正确结果。这时,我们就必须采用搜索 算法来解决问题。 搜索算法按搜索的方式分有两类,一类是 深度优先搜索,一类是广度优先搜索。而 对于深度优先搜索来说,我们需要使用到 的一个技术就是递归与回溯。递归与回溯 ▪ 我们有时会碰到一些题目，它们既不能通 过建立数学模型解决，又没有现成算法可 以套用，或者必须遍历所有状况才可以得 出正确结果。 这时，我们就必须采用搜索 算法来解决问题。 ▪ 搜索算法按搜索的方式分有两类，一类是 深度优先搜索，一类是广度优先搜索。而 对于深度优先搜索来说，我们需要使用到 的一个技术就是递归与回溯