回溯和穷举有什么区别啊?

回溯和穷举都是解决问题的方法，但思路不同。回溯是逐步尝试并放弃错误路径，穷举则是列出所有可能再筛选。

区别

回溯：像走迷宫时遇到死路就退回重选，只探索可行解。它通过剪枝减少计算量，适合有约束条件的问题，比如数独或八皇后问题。回溯效率高，但依赖策略选择。

穷举：像翻遍所有抽屉找钥匙，把每种可能都试一遍。它简单直接，但计算量巨大，适合小规模问题，比如破解3位密码。穷举保证找到解，但耗时较长。