算法系列「回溯」-排列、切割、子集

回溯定义

按照维基百科上给到的定义：回溯是一种最优选择法，如果发现某一些选择不符合目标，那么就会进行退回操作

在了解回溯算法之前，首先就不得不提到一个概念「递归」，递归 和 回溯 在基本的逻辑上其实是差不多的，只不过回溯都含有撤销操作，而递归则是一条路走到底，两者都属于暴力搜索法。

最经典的题目就属于「八皇后」

递归