深搜想必大家都不陌生,例如选数一题,大家肯定会很快地写出如下代码。
没错,这样是正解。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
可还记得我初学深搜时,老师说过:“像这样的dfs使用的是系统栈,如果dfs层数过多,就会RE,适得其反。”,这是候,老师就引出了递推。课后我问老师:”你说的是‘这样的dfs使用的是系统栈’,那有没有‘那样的dfs使用的是别的栈’“,老师说有,是手写栈。老师当场教了我,我当场学了。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
不过后来我发现手写栈不怎么实用,渐渐忘了。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
今年CSP,大家应该都知道,不少人J组T2写深搜only 60ptsptspts ,遗憾一年,我同学也是其中之一。
为了避免这类事发生,我想还是要讲一下。(当然,如果你看得出如何递推也可以)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
回到那个代码
为了修改它,我们可以定义一个栈
可我们的dfs有三个参数,一个int肯定不够。
So
接下来要在主函数内调用,即压栈。
然后是深搜部分
那么,最后代码就是这样的
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
总结,能者多劳,多学必好。祝大家 RPRPRP ++;
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
然后关于练习~~(练写深搜就好了)