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