算法設(shè)計技術(shù)的新分類法

傳統(tǒng)算法設(shè)計技術(shù)分類法的缺陷令我感到失望，它激發(fā)我開發(fā)一套新的分類法（[Lev99]），這套分類法就是本書的基礎(chǔ)。以下是這套新分類法的幾個主要優(yōu)勢。

●　新分類法比傳統(tǒng)分類法更容易理解。它包含的某些設(shè)計策略，例如蠻力法、減治法、變治法、時空權(quán)衡和迭代改進(jìn)，幾乎從不曾被看作重要的設(shè)計范例。

●　新分類法很自然地覆蓋了許多傳統(tǒng)方法無法分類的經(jīng)典算法（歐幾里得算法、堆排序、查找樹、散列法、拓?fù)渑判颉⒏咚瓜シā⒒艏{法則等，不勝枚舉）。所以，新分類法能夠以一種連貫的、一致的方式表達(dá)這些經(jīng)典算法的標(biāo)準(zhǔn)內(nèi)容。