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