dfs遍历痕迹的清理

dfs 根据遍历效果分为 有痕迹遍历无痕迹遍历

有痕迹遍历就是对遍历过程对全局变量进行了修改的遍历(如POJ3009中的冰球问题每次遍历会对地图造成影响),无痕迹遍历就是不对全局变量修改的遍历(如长跑问题

对于有痕迹遍历一定要记得对痕迹应当进行清除,即在递归式之后将在本次递归过程产生的变化做相反变化

(如 num[ qq ][ ww ] = 0 ;

        dfs( qq , ww+1) ;

        num[ qq ][ ww ] = 1;

        dfs( qq+1 , ww);)

唉....一个没注意,忘清除痕迹,调了半天....

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8195024.html