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