dfs小结

来源:互联网 发布:vmware for mac破解版 编辑:程序博客网 时间:2024/06/05 16:04

这几天做了些dfs的简单题,练习一下dfs的基本用法,hdoj2660,2266,1342,1241,也比较好。

稍微总计一下dfs的步骤,基本就是标记当前点,处理当前点,根据范围等判断条件找到当前点的邻接点,调用dfs;

还要找好结束条件,进行剪枝,以免时间超时,像1010。

再一个,当以后的判断与以前无关时,可用长度做参数,特别是处理字符串的时候像2660,2266等

有时候还要注意原来做过的标记要重新恢复,因为以后的判断还要用到。