c++算法之深搜 浅谈回溯与不回溯

c++算法之深搜 浅谈回溯与不回溯c++ 先说理论上的（我的意见）：须要回溯的题大多都是迷宫这一类的，对这一步所作的操做不肯定，可操做可不操做的（就像迷宫，这一步到底走不走并不肯定），要将操做在递归以后回溯一步；若是操做对象变量在深搜函数的参里，也能够在递归里写参的时候写在参里（举个例子吧，像dfs(c+1,sum++)等价于 sum++;dfs(c+1,sum);sum－－；）由于带进参里实际上

>>阅读原文<<