---
# System prepended metadata

title: 回朔法 (Back Tracking)

---

# 回朔法 (Back Tracking)

| 題號 | 題目名稱| 難度 | 備註 | 題解 |
| ---- | ------------------------------------------------------------------------ | -------------------------------- |:------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------:| ----------------------------------------------------------- |
|46|[Permutations 排列](https://leetcode.com/problems/permutations/description/)|<font color=Orange>Meduim</font>||[Permutations 排列題解](https://hackmd.io/@paxton0222/SyHyDV_l3)|
|47|[Permutations II](https://leetcode.com/problems/permutations-ii/description/)|<font color=Orange>Meduim</font>||[Permutations II 題解](https://hackmd.io/@paxton0222/B1GbrliC2)|
|77|[Combinations](https://leetcode.com/problems/combinations/)|<font color=Orange>Meduim</font>||[Combinations 題解](https://hackmd.io/@paxton0222/S1xXIlsCn)|
|39|[Combination Sum](https://leetcode.com/problems/combination-sum/description/?envType=study-plan-v2&envId=top-interview-150)|<font color=Orange>Meduim</font>||[Combination Sum 題解](https://hackmd.io/@paxton0222/HJ6Ywxi0n)|
|40|[Combination Sum II](https://leetcode.com/problems/combination-sum-ii/description/)|<font color=Orange>Meduim</font>||[Combination Sum II 題解](https://hackmd.io/@paxton0222/BkCbdes02)|
|216|[Combination Sum III](https://leetcode.com/problems/combination-sum-iii/description/)|<font color=Orange>Meduim</font>||[Combination Sum III 題解](https://hackmd.io/@paxton0222/BJVEDsaR3)|
|78|[Subsets](https://leetcode.com/problems/subsets/description/)|<font color=Orange>Meduim</font>||[Subsets 題解](https://hackmd.io/@paxton0222/Hky9FgsC3)|
|90|[Subsets II](https://leetcode.com/problems/subsets-ii/description/)|<font color=Orange>Meduim</font>||[Subsets II 題解](https://hackmd.io/@paxton0222/B1QLqeiR3)|
|79|[Word Search](https://leetcode.com/problems/word-search/description/?envType=study-plan-v2&envId=top-interview-150)|<font color=Orange>Meduim</font>||[Word Search 題解](https://hackmd.io/@paxton0222/Hk5CcgoAh)|
|212|[Word Search II](https://leetcode.com/problems/word-search-ii/description/?envType=study-plan-v2&envId=top-interview-150)|<font color=Red>Hard</font>|Trie + DFS Back Tracking|[Word Search II 題解](https://hackmd.io/@paxton0222/S1qahoIC2)|
|17|[Letter Combination Phone Number](https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/?envType=study-plan-v2&envId=top-interview-150)|<font color=Orange>Meduim</font>||[Letter Combination Phone Number 題解](https://hackmd.io/@paxton0222/ByaajlsR3)|
|22|[Generate Parentheses](https://leetcode.com/problems/generate-parentheses/)|<font color=Orange>Meduim</font>||[Generate Parentheses 題解](https://hackmd.io/@paxton0222/SJ2whesC3)|
|93|[Restore IP Addresses](https://leetcode.com/problems/restore-ip-addresses/)|<font color=Orange>Meduim</font>||[Restore IP Addresses 題解](https://hackmd.io/@paxton0222/H139TeiAn)|
|37|[Sudoku Solver](https://leetcode.com/problems/sudoku-solver/)|<font color=Red>Hard</font>||[Sudoku Solver 題解](https://hackmd.io/@paxton0222/rk5ZhN3Rn)|
|51|[N-Queens](https://leetcode.com/problems/n-queens/description/)|<font color=Red>Hard</font>||[N-Queens 題解](https://hackmd.io/@paxton0222/B1m58UaCn)|
|52|[N-Queens II](https://leetcode.com/problems/n-queens-ii/description/)|<font color=Red>Hard</font>||[N-Queens II 題解](https://hackmd.io/@paxton0222/S1hq6I6A3)|