天真短靴

文章
6
资源
0
加入时间
2年10月21天

算法之回溯算法

回溯算法的核心就是迭代,本质上并没有区别。相比较“回溯法”这个名字,我觉得“嗅探法”这个命名对于回溯算法更有描述性,即像一只小动物那样,走一步,嗅探一下,再向“正确”的方向移动,再进行嗅探,直到走到终点。回溯算法并不难掌握,甚至可以总结为一个固定的、适用于许多编程题的套路,至于这个套路是什么,我先不说,大家一步一步看了解会更深一些。解空间在展示回溯算法前,有一个概念需要大家了解——解空间。回溯...