bool dfs 解决单一解问题的优越性

it2022-05-05  169

dfs的返回值类型可以是int 或者 void  、bool

由void 与 int 作为返回值类型的dfs在得到解之后不能立即返回,即使你加上语句if(key)return;也要在得到解之后一点点返回上一层,并不用立即返回

而bool 作为返回值时,使用if(dfs(x,i))return true;可以在找到解之后立即返回!!!以下为对比图

 

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8397730.html


最新回复(0)