1、理论上,许多问题可以用穷举搜索的办法来求解。这种解题策略会直截了当地试遍所有的可能解,直接找到问题的解为止。采用穷举搜索时,很少需要独具匠心的设计,因此,如果一个问题确定要用这种策略来求解的话,就很少需要人工计算,而基本上是为计算机准备的。穷举搜索的最大局限性在于它的效率低下,通常,如果可能解的数量随着问题规模而呈指数增长或更快的话,那么这条途径不仅对人类来说遥不可及,计算机也只能望而兴叹了。
时间:2024-10-23 07:49:17
1、理论上,许多问题可以用穷举搜索的办法来求解。这种解题策略会直截了当地试遍所有的可能解,直接找到问题的解为止。采用穷举搜索时,很少需要独具匠心的设计,因此,如果一个问题确定要用这种策略来求解的话,就很少需要人工计算,而基本上是为计算机准备的。穷举搜索的最大局限性在于它的效率低下,通常,如果可能解的数量随着问题规模而呈指数增长或更快的话,那么这条途径不仅对人类来说遥不可及,计算机也只能望而兴叹了。