回溯算法基本要素

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

1. 定义解空间

2. 为解空间 定义 递归函数， 搜索解空间（通常是DFS）

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

4. 找出求解条件

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 回溯算法
    1.基本概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件...
    RavenX阅读 8,336评论 1赞 2
  • 五大常用算法
    分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题...
    木叶秋声阅读 5,322评论 0赞 3
  • 2016倒计时2
    你知道的越多，你会发现你了解的越少。 2015.12.11 今天加班，明天周末，可以睡懒觉了。
    木头人1528阅读 133评论 0赞 0
  • 提醒笑容
    无论生活怎样变，无论你走了多远，愿你一直拥有少年的笑。(*^_^*) 如果你的答案是肯定的，我想不管身处何种生活，...
    晁一飒阅读 275评论 0赞 0
  • 手帐坑不坑
    恍然间，21天手帐营就要结营了，之前也报过一些网课、培训班，好像是第一次觉得，很值得，自己没有白花时间与钱钱，完全...
    hey小米阅读 521评论 2赞 3