理解深度优先搜索,关键在于:当下该如何做。即下一步如何做。
void dfs(int step)
{
//判断边界。
//尝试每一种可能for(i=;i<=n;i++)
{
//继续下一步 dfs(step+1);
}
return;
}
void dfs(int step)
{
//判断边界。
//尝试每一种可能for(i=;i<=n;i++)
{
//继续下一步 dfs(step+1);
}
return;
}