筛选与枚举
筛选
按一定的规律,将所有可能的情况一一列举出来进行分析讨论,并在此基础上筛选出问题的解。
枚举
枚举法起源于原始的计数方法,即数数。当我们面临的问题存在大量的可能的答案(或中间过程),而暂时又无法用逻辑方法排除这些可能答案中的大部分时,就不得不采用逐一检验这些答案的策略,也就是利用枚举法来解题。
采用枚举法解题时,重要的是应做到既不重复又不遗漏,这就好比工厂里的质量检验员的责任是把不合格产品挑出来,不让它出厂,于是要对所有的产品逐一检验,不能有漏检产品。