数据结构-重要的回溯算法

数据结构-重要的回溯算法

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径

回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标

回溯基本思想：通过构造部分解来寻求一个问题的完全解。而且部分解仍然满足问题的约束条件。算法最后将部分解扩展为完全解，当有不符合约束条件的情况发生时，算法通过丢弃最近构造的部分解返回到构造该部分解之前（回溯），然后尝试其他的可能解