前20名回溯算法面试问题

1. 皇后区问题
2. 沃恩斯多夫算法
3. 断字问题
4. 删除无效的括号
5. 使用正则表达式匹配模式和字符串
6. 在迷宫中找到从角落单元到中间单元的路径
7. 哈密顿循环
8. 数独游戏
9. M着色问题
10. 迷宫里的老鼠
11. 打印给定字符串的所有排列
12. 算术难题
13. 查找源中是否存在长度超过k的路径
14. 在有地雷的道路上最短的安全路线
15. 集的等和k子集划分
16. 有障碍的矩阵中可能最长的路线
17. 打印回文分区字符串
18. 打印mXn矩阵从左上到右下的所有可能路径
19. 子集和问题
20. 拔河比赛

最近关于回溯的文章 回溯编码实践

本文由 阿尤斯曼班萨尔酒店 .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。