zoukankan      html  css  js  c++  java
  • 关于dfs

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

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

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

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

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

     


  • 相关阅读:
    JAVA周二学习总结
    2019春总结作业
    第十二周作业
    第十一周作业
    第十周作业
    第九周作业
    第八周作业
    第七周作业
    第六周作业
    第四周课程总结&试验报告(二)
  • 原文地址:https://www.cnblogs.com/MekakuCityActor/p/8093430.html
Copyright © 2011-2022 走看看