回溯算法

回溯算法 　　1.回溯算法就是一种有组织的系统最优化搜索技术，可以看作蛮力法穷举搜索的改进。回溯法常常可以避免搜索所有可能的解，所以它适用于求解组织数量较大的问题。 　　2.首先我们先了解一下一个基本概念“解空间树”：问题的解空间一般使用解空间树的方式来组织，树的根节点位于第1层，表示搜索的初始状态，依次向下排列。 　　3.解空间树的动态搜索：在搜索至树中任一节点时，先判断该节点对应的部分是否是满

>>阅读原文<<