1.3 重要的問題類型
1.3 重要的問題類型
計(jì)算中能遇到無數(shù)種問題，但只有少數(shù)領(lǐng)域的問題引起了研究人員的特殊關(guān)注。大體來講，這些問題要么具有非常重要的使用價(jià)值，要么具有一些非常重要的特征，從而使它們成為令人感興趣的研究課題。幸運(yùn)的是，在大多數(shù)情況下，這兩種動(dòng)因往往可以相互強(qiáng)化。
在本節(jié)中，我們開始講述最重要的問題類型：
● 排序
● 查找
● 字符串處理
● 圖問題
● 組合問題
● 幾何問題
● 數(shù)值問題
本書后面的章節(jié)將利用這些問題來闡明不同的算法設(shè)計(jì)技術(shù)和算法分析方法。