五大常用算法之一：回溯法

熟悉算法的朋友们都知道，我们经常使用五大算法思想，分别是

1.贪心算法

2.动态规划

3.分治法

4.回溯法

5.分支限界法

今天，我们先来总结一下：回溯法

简介：

回溯法的思想如下：每次都沿着一条路去寻找结果，如果发生了无解的情况，则返回到上一个分叉口，然后选择另一个选择。再向下走到尽头。回溯法适合复杂的，规模较大的问题，有着“通用解题方法”的美称。

 

常见的是八皇后问题，字符串排序问题（剑指offer真题）。

下面这个链接讲的很好，引用如下

https://blog.csdn.net/changyuanchn/article/details/17354461