Pandaer杂货铺

更多文章：[https://www.pandaer.space](https://www.pandaer.space)这一期的文章，我们来聊聊分治与递归，分治和递归听着这么高级，其实内容很简单，毕竟谁比想要一个高大上的名字呢？但是值得注意的是，虽然内容简单，但是递归算是一道分水岭，是判定你是否入门算法的一个标准，如果你掌握了递归，那么你的基础算法就算入门了，即便后续的回溯，动态规划，深度优先搜索都不是问题。所以递归是一个的东西。

所谓总结就是做完一道题之后，思考一下这道题的特点，以及这道题的特点和哪个模型比较像。接下来我们来仔细看看具体的模型吧。

正如标题所言，今天我们来讲解回溯算法，回溯的定义网上一大把，而且还不容易懂，这里来谈谈我对回溯的理解。首先我们先来对齐一个认知，，不要因为他的名字觉得很高深就认为它很难。为什么这么说呢？这是因为一切的基础算法都源于对现实世界的常见问题的。而我们就生活在现实生活中，所以这些问题的解决思想我们早就知道，我们唯一不知道的是。所以我们无需把算法认为有多么的高深。如果你认同这个认知，那么就继续往下看既然所有的算法都只不过是对现实世界常见问题的计算机解法，那么回溯解决的是现实世界中哪类问题呢？