DPLL

算法的核心思想是在经典DPLL分支算法基础上，通过累积剪枝约束来缩减搜索空间。

经典DPLL算法通过分支和单元传播来求解SAT问题；对于Max 2-SAT的朴素扩展会遍历完整的二叉搜索树，最坏情况下需要检查2^n个赋值。

SAT求解器将组合约束问题编码为一组布尔变量与子句，通过DPLL、CDCL等算法判定是否存在满足所有子句的赋值。