回溯:撤销选择

跟打练习 难度 3

#backtrack#dfs#recursion

自己写全排列!关键一步:递归回来时要“撤销标记”,把数还回去,别的分支才能用它。

知识点讲解

回溯 = DFS + 撤销:选一个数做标记 → 递归 → 回来把标记擦掉。没有撤销,后面的分支就没数可选了。

来小码星球,动手写一遍 →