关于dfs

关于dfs
1)首先成功与否重在能否把不同的情况利用两个连续的递归调用,达到遍历所有情况的目的(如下图,1,0,就是不同情况)

2)然后把不同情况利用递归调用,具体来说分为两种情况,

一种是可以通过形参的改变达到描述不同结果的情况(很常见,就不举例子了..)

另一种通过形参并不能完全描述不同的结果,此时需要引入一个开关变量key,根据key的值,分情况写出不同情况引出的不同结果(如下图,key,1,0就是开关)

3)还有就是要分清全局变量和形参变量的不同效果,除了dfs查询的最终结果(如 dp[ ])一般不要使用全局变量(如 res),否则会导致递归过程的叠加不能有效的后退

 


原文地址:https://www.cnblogs.com/MekakuCityActor/p/8093430.html