多语言展示
当前在线:399今日阅读:60今日分享:41

算法设计的通用策略(一)

学会将这些策略应用到解决问题当中去,可以视为一种很好的计算机科学领域入门途径。穷举搜索
方法/步骤

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

推荐信息