第三章_算法基础(19)

算法 基础

3.3 算法的设计

巧妙和高效的算法很少来自于穷举法，但基于以下 因素，穷举法仍是一种重要的算法设计策略： ①穷举法几乎可以通用于任何领域的问题求解，可 能是唯一一种解决所有问题的一般性方法； ②即使效率低下，仍可用穷举法求解一些小规模的 问题实例； ③如果解决的问题实例不多，而穷举法可用一种可 接受的速度对问题求解，那么花时间去设计一个更高效 地算法是得不偿失的。 [思考题]举例说明生活中的穷举法应用。3-19/43