int dfs(int t)
{
if (满足输出条件)
{
输出解;
}
else
{
for (int i = 1; i <= 尝试方法数; i++)
if (满足进一步搜索条件)
{
为进一步搜索所需要的状态打上标记;
search(t + 1);
恢复到打标记前的状态;即回溯的一步}
}
}
}
深搜的一个模板,可用题目例如部分迷宫题(maybe)
标签:输出,++,maybe,dfs,int,模板
来源: https://www.cnblogs.com/yz-lucky77/p/11129285.html