美文网首页
回溯算法基本要素

回溯算法基本要素

作者: jackben | 来源:发表于2018-07-22 16:40 被阅读0次

    最近在复习了大学时代学习的算法, 惊叹算法的美妙之处。算法都有它基本的要素,充分理解了这些算法的要素, 在解题时可以运用自如。

    1. 定义解空间

    2. 为解空间 定义 递归函数, 搜索解空间(通常是DFS)

    3. 找出所有限制条件(通常也叫剪枝)

    4. 找出求解条件

    相关文章

      网友评论

          本文标题:回溯算法基本要素

          本文链接:https://www.haomeiwen.com/subject/jlzlmftx.html