zoukankan      html  css  js  c++  java
  • 一般DFS和回溯法的区别

    所谓优化剪枝策略,就是判断当前的分支树是否符合问题的条件,如果当前分支树不符合条件,那么就不再遍历这个分支里的所有路径。
    回溯算法使用剪枝函数,剪去一些不可能到达 最终状态(即答案状态)的节点,从而减少状态空间树节点的生成。

    有个解空间,要从里面挑。
    有条件,不符合就剪枝:一般是数组长度够了就行了
    可是一般的DFS也有退出条件啊。

    回溯法是DFS的一种应用,DFS更像是一种工具。

    真觉得干脆就都是回溯法好了吧。但是不知道为啥,一些题解里找不到回溯法的写法。
    自己试试?好的吧,能写多少是多少。

  • 相关阅读:
    阿牛的EOF牛肉串
    盐水的故事
    密码
    Digital Roots
    不容易系列之(3)—— LELE的RPG难题
    不容易系列之一
    超级楼梯
    母牛的故事
    蟠桃记
    Children’s Queue
  • 原文地址:https://www.cnblogs.com/immiao0319/p/13334673.html
Copyright © 2011-2022 走看看