排名前20位的回溯算法面试问题

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

有关回溯的最新文章
回溯编码实践