Claude Code on Windows requires git-bash ( If
installed but not in PATH, set environment variable pointing to your bash.exe,
similar to: CLAUDE_CODE_GIT_BASH_PATH&#
Backtrack
Backtrack是DFS的一种形式,基本写法类似于Top Down DFS,但是引入状态回溯。
每次搜索一个分支,会首先记录当前节点的状态,尝试完某个分支后,把状态回溯到记录的状态,再去尝试另外的分支。
为什么要回溯状态?
如果不回溯,A分支的状态可能会被带入B分支,但他们又是独立的,所以会影响结果。
Backtrack()
Base Case
For each possi