回溯法 回溯法是蛮力法的升级版,从解决问题每一步的所有可能选项里系统地选择出一个可行解决方案。 特征 适合由多个步骤组成的问题,并且每个步骤有多个选项。 可以想象成树的模样,一节一节往下探寻是否有匹配的路径,如果到最后一节没有匹配则返回上一节的另外一个选择。 一般有一个数组用来存储走过的路径。 《剑指Offer》涉及的算法 面试题12 - 矩阵中的路径 面试题13 - 机器人的运动范围