回溯法

[Ir1d]

https://oi-wiki.org/search/backtracking/

[Handgrip]

emmm 之前直接学的 dfs，看到回溯法很是迷惑，其实就是完完全全的 dfs，回溯法的回溯这个词主要是想体现 dfs 的特征：

for 循环内：

1. record[son] = 1; // 标记使用/状态
2. dfs(deep + 1); // dfs 下一层
3. record[son] = 0; // 取消标记/状态

例题看着很像八皇后，去搜了一下发现就是大名鼎鼎的“八皇后”。