dfs遍历痕迹的清理

it2022-05-05  151

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

相关资源:DirectX修复工具V4.0增强版

最新回复(0)