1.3　重要的問題類型

計算中能遇到無數(shù)種問題，但只有少數(shù)領(lǐng)域的問題引起了研究人員的特殊關(guān)注。大體來講，這些問題要么具有非常重要的使用價值，要么具有一些非常重要的特征，從而使它們成為令人感興趣的研究課題。幸運的是，在大多數(shù)情況下，這兩種動因往往可以相互強化。

在本節(jié)中，我們開始講述最重要的問題類型：

●　排序

●　查找

●　字符串處理

●　圖問題

●　組合問題

●　幾何問題

●　數(shù)值問題

本書后面的章節(jié)將利用這些問題來闡明不同的算法設(shè)計技術(shù)和算法分析方法。