计算机算法设计与分析第五章思维导图&&知识点总结 ( 初稿 )复习链接思维导图回溯法的概念回溯法解题的算法框架回溯算法的要点：回溯算法的步骤：回溯法与深度优先搜索的比较回溯算法的效率影响因素应用范例
思维导图回溯法的概念回溯法（ 探索与回溯法 ）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。回溯法解题的算法框架回溯算法的两种形式（1）递归（2）迭代解空间的组织形式（1）子集树：当所给问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间为子集树（2）排列树：当所给问题是确定n个元素满足某种性质的排列时，相
