数独,八皇后,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(六十六):机器人的运动范围 | -- | ✨ | ❌ |