篩選與枚舉
篩選
按一定的規(guī)律,將所有可能的情況一一列舉出來(lái)進(jìn)行分析討論,并在此基礎(chǔ)上篩選出問(wèn)題的解。
枚舉
枚舉法起源于原始的計(jì)數(shù)方法,即數(shù)數(shù)。當(dāng)我們面臨的問(wèn)題存在大量的可能的答案(或中間過(guò)程),而暫時(shí)又無(wú)法用邏輯方法排除這些可能答案中的大部分時(shí),就不得不采用逐一檢驗(yàn)這些答案的策略,也就是利用枚舉法來(lái)解題。
采用枚舉法解題時(shí),重要的是應(yīng)做到既不重復(fù)又不遺漏,這就好比工廠里的質(zhì)量檢驗(yàn)員的責(zé)任是把不合格產(chǎn)品挑出來(lái),不讓它出廠,于是要對(duì)所有的產(chǎn)品逐一檢驗(yàn),不能有漏檢產(chǎn)品。