1.搜索截止条件分为两种,一种是需要记住所有可能的次数的,一种是只要是满足条件即可,但是需要打印路径的
第一种
if(满足条件)
{
次数++;
return;
}
else
{
根据条件尝试;
vis[] = 1;
dfs(下一个);
vis[] = 0;
}
第二种
if(满足条件)
{
flag= 1;
return;
}
else
{
根据条件尝试;
vis[] = 1;
dfs(下一个);
vis[] = 0;
if(flag)return;(找到既可以)
}
1.搜索截止条件分为两种,一种是需要记住所有可能的次数的,一种是只要是满足条件即可,但是需要打印路径的
第一种
if(满足条件)
{
次数++;
return;
}
else
{
根据条件尝试;
vis[] = 1;
dfs(下一个);
vis[] = 0;
}
第二种
if(满足条件)
{
flag= 1;
return;
}
else
{
根据条件尝试;
vis[] = 1;
dfs(下一个);
vis[] = 0;
if(flag)return;(找到既可以)
}