回溯法

回溯法（back track method）也称为试探法，是蛮力法的改进。在包含问题的所有可能解空间中，从根节点处罚，按照深度优先策略进行搜索，对于解空间树的某个节点，如果该节点满足问题的约束条件，则进入该子树继续进行搜索，否则将以该节点为根节点进行剪枝。回溯法常常可以避免搜索所有可能解，适用于组合较数较大的问题。