摘要:
https://www.nowcoder.com/acm/contest/42/F 首先由于是单一解问题,所以使用返回值类型为bool的dfs 然后为了保证dfs的效率性,应该把加数dfs放在前面,不加数的dfs放在后面(避免一直加0至尽头从而使递归低效) 最后就是由于加数放在前面,所以在加数的为假 阅读全文
摘要:
dfs的返回值类型可以是int 或者 void 、bool 由void 与 int 作为返回值类型的dfs在得到解之后不能立即返回,即使你加上语句if(key)return;也要在得到解之后一点点返回上一层,并不用立即返回 而bool 作为返回值时,使用if(dfs(x,i))return true 阅读全文