基础算法(五) --- 穷举法

来源:互联网 发布:淘宝小件静物摄影技巧 编辑:程序博客网 时间:2024/06/05 12:46
       ’拿不准就穷举’,忘了这句话是哪里看来的了。是的,穷举虽然看起来笨拙,但是使用它的地方,多着呢。大多数情况下,一个问题存在的可能也就那么几个,穷举是最合适的思路。
       穷举的思想非常简单明了:将问题划分成有限的几种可能,然后一一判断。所有的可能都处理过了,那么这个问题也就解决了。在刚刚毕业那会,曾经做一个小功能:有个界面上有四个按钮,每一个被点击了都要有对应的处理。那个时候,项目组的组长告诉说用穷举来做。然后俺就知道了有穷举这么样的一个基础算法。
       Example 1:
       密码破译。比如说就那么一些密码,挨个试总能试出来。
       Example 2:
       在一个数组里查找某个关键字。
       穷举法的一个缺点是:在可能性比较多的时候,可能会比较耗费时间。在使用穷举法的时候,要时刻注意是否有其他什么规律可循,找到更合适的方法。
原创粉丝点击