c++算法之深搜 淺談回溯與不回溯

c++算法之深搜 淺談回溯與不回溯c++ 先說理論上的（我的意見）：須要回溯的題大多都是迷宮這一類的，對這一步所作的操做不肯定，可操做可不操做的（就像迷宮，這一步到底走不走並不肯定），要將操做在遞歸以後回溯一步；若是操做對象變量在深搜函數的參裏，也能夠在遞歸裏寫參的時候寫在參裏（舉個例子吧，像dfs(c+1,sum++)等價於 sum++;dfs(c+1,sum);sum－－；）由於帶進參裏實際上

>>阅读原文<<