约 8 分钟
DFS 中若当前分支已不可能满足约束（如已超重、越界），立即 return 停止深入。可行性剪枝砍掉必死分支，是搜索提速的第一手段。
走迷宫 DFS 中，走到墙或界外应如何剪枝？
登录 后可看答案