搜索截止条件
1.搜索截止条件分为两种,一种是需要记住所有可能的次数的,一种是只要是满足条件即可,但是需要打印路径的
第一种
if(满足条件)
{
次数++;
return;
}
else
{
根据条件尝试;
vis[] = 1;
dfs(下一个);
vis[] = 0;
}
第二种
if(满足条件)
{
flag= 1;
return;
}
else
{
根据条件尝试;
vis[] = 1;
dfs(下一个);
vis[] = 0;
if(flag)return;(找到既可以)
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
