回溯

LeetCode（八）—— 回溯算法

回溯算法是处理"列举所有可能"这一类问题的标准武器：所有排列、所有子集、所有合法棋盘、网格里所有路径。它的本质是带剪枝的暴力搜索——一次走一步，碰到死路立刻退回去，把刚才做的选择"撤回"，让下一条分支看到一个干净的状态。整套方法只有三步：