问题求解的方法 ·便性处理法 列出所有候选解，逐个检查是否为所需要的解 理论上，候选解数量有限，并且通过检查所有或部分候 选解能够得到所需解时，上述方法可行 实际中则很少使用，因为候选解的数量通常都非常大 (比如指数级，甚至是大数阶乘)，即便采用最快的计 算机也只能解决规模较小的问题。 回溯或分枝限界法 避免对很大的候选解集合进行完全检查 大大减少问题的求解时间 通常用来求解规模较大的问题问题求解的方法 硬性处理法 ◼ 列出所有候选解，逐个检查是否为所需要的解 ◼ 理论上，候选解数量有限，并且通过检查所有或部分候 选解能够得到所需解时，上述方法可行 ◼ 实际中则很少使用，因为候选解的数量通常都非常大 （比如指数级，甚至是大数阶乘），即便采用最快的计 算机也只能解决规模较小的问题。 回溯或分枝限界法 ◼ 避免对很大的候选解集合进行完全检查 ◼ 大大减少问题的求解时间 ◼ 通常用来求解规模较大的问题