From 7d85d3474525b2dd107011a7837ae27905ed82a7 Mon Sep 17 00:00:00 2001
From: Sainnhe Park <i@sainnhe.dev>
Date: Fri, 3 Feb 2023 18:07:50 +0800
Subject: [PATCH] Update permute

---
 notes/src/SUMMARY.md      |  1 +
 notes/src/backtrack.md    | 12 ++----------
 notes/src/chess.md        |  3 +++
 notes/src/combinations.md |  2 ++
 notes/src/permute.md      |  8 ++++++++
 notes/src/split.md        |  2 ++
 notes/src/subsets.md      |  2 ++
 7 files changed, 20 insertions(+), 10 deletions(-)
 create mode 100644 notes/src/chess.md

diff --git a/notes/src/SUMMARY.md b/notes/src/SUMMARY.md
index 3fb8699..4b98a36 100644
--- a/notes/src/SUMMARY.md
+++ b/notes/src/SUMMARY.md
@@ -45,6 +45,7 @@
 - [切割问题](./split.md)
 - [子集问题](./subsets.md)
 - [排列问题](./permute.md)
+- [棋盘问题](./chess.md)
 
 # STL
 
diff --git a/notes/src/backtrack.md b/notes/src/backtrack.md
index abb238b..64005ab 100644
--- a/notes/src/backtrack.md
+++ b/notes/src/backtrack.md
@@ -1,9 +1,8 @@
 # 总结
 
-使用场景：
+使用场景：如果解决一个问题需要多个步骤，而每个步骤都在前一步的基础上进行选择，那么就可以用回溯法。
 
-- 如果解决一个问题需要多个步骤，而每个步骤有多个可能的结果，题目又要求我们找出所有可能的结果，那么这个时候可以考虑回溯法。
-- 回溯法本质是在一棵树上进行深度优先遍历
+回溯法本质是在一棵树上进行深度优先遍历，因此需要设计好这棵树是如何生成的。
 
 算法设计：
 
@@ -57,10 +56,3 @@ void backtrack(NodeState &node, vector<NodeState> &result, int para1, int para2,
 - 时间复杂度：最长路径长度 × 搜索树的节点数
 - 空间复杂度：一个节点所需要的空间 × 搜索树的节点数
 
-分类：
-
-- 组合问题：N 个数里面按一定规则找出 k 个数的集合
-- 切割问题：一个字符串按一定规则有几种切割方式
-- 子集问题：一个 N 个数的集合里有多少符合条件的子集
-- 排列问题：N 个数按一定规则全排列，有几种排列方式
-- 棋盘问题：N 皇后，解数独等等
diff --git a/notes/src/chess.md b/notes/src/chess.md
new file mode 100644
index 0000000..611c1aa
--- /dev/null
+++ b/notes/src/chess.md
@@ -0,0 +1,3 @@
+# 棋盘问题
+
+棋盘问题：N 皇后，解数独等等
diff --git a/notes/src/combinations.md b/notes/src/combinations.md
index 7b0c8cd..000c752 100644
--- a/notes/src/combinations.md
+++ b/notes/src/combinations.md
@@ -1,5 +1,7 @@
 # 组合问题
 
+组合问题：N 个数里面按一定规则找出 k 个数的集合
+
 ## [77. 组合](https://leetcode.cn/problems/combinations/description/)
 
 ![combinations](https://paste.sainnhe.dev/Cytj.png)
diff --git a/notes/src/permute.md b/notes/src/permute.md
index c19b3b2..aeeadab 100644
--- a/notes/src/permute.md
+++ b/notes/src/permute.md
@@ -1,5 +1,7 @@
 # 排列问题
 
+排列问题：N 个数按一定规则全排列，有几种排列方式
+
 ## [46. 全排列](https://leetcode.cn/problems/permutations/)
 
 ## [47. 全排列 II](https://leetcode.cn/problems/permutations-ii/)
@@ -81,3 +83,9 @@ vector<vector<int>> S0047::permuteUnique(vector<int> &nums) {
   return result;
 }
 ```
+
+## [332. 重新安排行程](https://leetcode.cn/problems/reconstruct-itinerary/)
+
+这道题本来是想不到回溯法的，但是如果某道题能够拆分成多个步骤，每个步骤都在前一步的基础上进行选择，那么就可以用回溯法。
+
+![demo](https://paste.sainnhe.dev/ej8H.png)
diff --git a/notes/src/split.md b/notes/src/split.md
index bd6a400..542f5fb 100644
--- a/notes/src/split.md
+++ b/notes/src/split.md
@@ -1,5 +1,7 @@
 # 切割问题
 
+切割问题：一个字符串按一定规则有几种切割方式
+
 ## [131. 分割回文串](https://leetcode.cn/problems/palindrome-partitioning/)
 
 ![](https://paste.sainnhe.dev/FHTE.jpg)
diff --git a/notes/src/subsets.md b/notes/src/subsets.md
index 19db122..5a9c38a 100644
--- a/notes/src/subsets.md
+++ b/notes/src/subsets.md
@@ -1,5 +1,7 @@
 # 子集问题
 
+子集问题：一个 N 个数的集合里有多少符合条件的子集
+
 ## [78. 子集](https://leetcode.cn/problems/subsets/)
 
 其实和切割问题非常像。