穷举搜索
所谓穷举搜索(exhaustive search),就是直接了当试遍所有的可能解,直到找到问题的解为止。
如果一道谜题确定要用这种策略来求解的话,就很少需要人工计算,而基本上是为计算机准备的。
穷举搜索的最大局限在于它的效率低下:通常,如果可能解的数量随着问题规模而呈指数增长或更快的话,那么这条途径不仅对人类来说遥不可及,计算机也只能望洋兴叹了。
所谓穷举搜索(exhaustive search),就是直接了当试遍所有的可能解,直到找到问题的解为止。
如果一道谜题确定要用这种策略来求解的话,就很少需要人工计算,而基本上是为计算机准备的。
穷举搜索的最大局限在于它的效率低下:通常,如果可能解的数量随着问题规模而呈指数增长或更快的话,那么这条途径不仅对人类来说遥不可及,计算机也只能望洋兴叹了。