回溯算法的常见例题之《迷宫》

回溯算法的常见例题之《迷宫》 回溯算法——百度百科： 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。 用回溯算法解决问题的通常步骤： 1 针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。 2 肯定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间 。 3 以深度优先的方式搜索解空间，而且在搜索过程当中用剪枝函数避免无效搜索。 问题的解空间一般是在搜索问题解的过程当中动

>>阅读原文<<