dfs 伪代码
dfs(...) //含义:(!!)准备 对当面步 做决定
{
if(ok==1)
return;
if(到终点)
{
ok=1;
...
return;
}
...
do //有时 当前步只有一个决定
{
(1)对当前步 做第一个决定;
进行数据处理 !!
for(int i=1;i<=...;i++)
{
dfs(next);
}
还原,以便做其他决定; !!!
(2)对当前步 做第二个决定;
进行数据处理
for(int i=1;i<=...;i++)
{
dfs(next);
}
还原,以便做其他决定;
}
}