回溯法

回溯法：
穷举搜索解空间树（包含了问题求解过程中的每一种情况），以寻找最优解。一般采用深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。