orz
弱智指数爆棚啊 切水题都不能愉快的切了(哭
简单总结一下dfs(雾
dfs框架
dfs()
{
if(终止条件)
{
xxxxx;(到终点时的操作)
return;
}
if(剪枝)
for(int i=0;i<n;i++)遍历节点
{
if(满足条件)
{
修改条件;
dfs();
改回条件;(回溯)
}
}
}
bfs和dfs是相似的。
bfs的核心是队列。