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

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

1.贪心算法

2.动态规划

3.分治法

4.回溯法

5.分支限界法

今天,我们先来总结一下:回溯法

简介:

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

 

常见的是八皇后问题,字符串排序问题(剑指offer真题)。

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

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

 

    原文作者:五大常用算法
    原文地址: https://blog.csdn.net/zhangfan1913775361/article/details/80114149
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞