Unverified Commit b7c24dfc authored by partychicken's avatar partychicken Committed by GitHub
Browse files

Update backtracking.md

fix format
parent b22d46a4
Loading
Loading
Loading
Loading
+5 −7
Original line number Diff line number Diff line
## 回溯法

### 概念表述
## 概念表述

回溯法是一种经常被用在深度深度优先搜索(DFS)和广度优先搜索(BFS)的技巧。

其本质是:走不通就回头。

### 实现过程
## 实现过程

1.构造空间树。

@@ -16,9 +14,9 @@

4.达到目标条件,输出结果。

### 经典例题:
## 经典例题:

#### DFS实现
### DFS实现

八皇后问题(USACO版本)的回溯代码:

@@ -59,7 +57,7 @@ int main()
}
```

#### BFS实现
### BFS实现

迷宫问题(USACO版本)的回溯代码: