◼ 回溯可以理解为：通过选择不同的岔路口来通往目的地（找到想要的结果）
每一步都选择一条路出发，能进则进，不能进则退回上一步（回溯），换一条路再试
◼ 树、图的深度优先搜索（DFS）、八皇后、走迷宫都是典型的回溯应用
回溯算法的应用：
1.八皇后问题的求解
2.LeetCode第46题全排列
3.LeetCode第47题全排列II
4.LeetCode第51题 N皇后
5.LeetCode第39题 组合总和
6.LeetCode第40题 组合总和II
7.LeetCode第78题 子集
8.LeetCode第90题 子集II
