算法-回溯法

回溯算法 算法框架 回溯类型、剪枝函数 树类型 算法框架 在问题的解空间（范围）树（数据结构）中，按深度优先搜索策略， 从根节点出发搜索，算法到任意点时判断包含解，若不包含则跳过回溯， 否则进入子树继续深度优先搜索 解空间： 可行解：满足约束条件、一个解空间子集（八皇后问题） 最优解：目标函数达到极值的可行解（TSP旅行商问题） 首先确定求解范围为n元式（X1,X2,X3,…Xn）解向量 确定显约

>>阅读原文<<