回溯法

回溯法是一种系统地探索所有可能解的方法：做出选择、递归、在回溯时撤销选择。它适用于求解所有组合、所有排列、所有子集或任何有效配置的问题。关键在于识别何时剪枝：当你能判断某个分支不可能导向有效解时，就提前停止。不剪枝的回溯只是暴力搜索。这里的大多数问题共享相同的递归骨架，只是决定有效选择和停止条件的约束各不相同。