算法设计——回溯法相关概念

回溯法 适用于解一些组合数相当大的问题 策略: 深度优先策略 从根节点出发搜索解空间树 到任一点时： 1.先判断是否包含问题的解 2.如果不包含，则跳过对该结点为根的子树的搜索，逐层向 其祖先结点回溯 3.否则，进入该子树，继续按深度优先策略搜索 回溯法的算法框架 问题的解空间 其含义为：所有可能解组成的空间 问题的解向量：一个n元式（x1,x2,x3…xn）的形式 显约束：对分量xi的取值进行限

>>阅读原文<<