数独，八皇后，0-1背包，正则表达式, 图的着色，旅行商，全排列

回溯算法

回溯算法在很多时候都应用在"搜索"这类问题上,即在一组可能的解中，搜索满足期望的解.

我们把问题的求解过程分成多个阶段，每一个阶段都会面对一个分叉路口，我们先随意选择一个路，当发现这条路走不通的时候，在回退到上一个分叉路口，选另一种走法继续走。另外可以通过剪枝提高搜索效率.

经典题型

题号	题目链接	答案链接	难度	完成度
17	电话号码的字母组合	letter_combinations_of_a_phone_number	medium	✅
39	组合总和	combinationSum	medium	✅
40	组合总和II	combinationSumII	medium	✅
46	全排列	permutations	medium	✅
47	全排列II	permutationsii	medium	✅
60	第k个排列	permutation_sequence	medium	✅
77	组合	combinations	medium	✅
78	子集	subsets	medium	✅
79	单词搜索	word_search	medium	✅
89	格雷编码	gray_code	medium	✅
90	子集II	subsets_ii	medium	✅
93	复原IP地址	restore_ip_addresses	medium	✅

题号	题目链接	答案链接	难度	完成度
--	剑指Offer（六十五）：矩阵中的路径	--	✨	❌
--	剑指Offer（六十六）：机器人的运动范围	--	✨	❌