回溯算法：穷举所有可能性

回溯算法：穷举所有可能性走迷宫时，遇到岔路就选一条走，走到死胡同就退回来换一条路——这就是回溯算法的核心思想。一、什么是回溯算法？回溯算法：通过穷举所有可能的选择来找到问题的解。在搜索过程中，遇到走不通的路就"回溯"（回退），尝试其他选择。核心思想：做选择 → 进入下一步发现走不通 → 撤销选择，回到上一步换一条路 → 继续尝试本质上就是带剪枝的穷举。二、回溯的模板defbacktrack(路径,选择列表):if满足结束条件: