本書主要介紹經(jīng)典的算法設(shè)計技術(shù)，包括遞歸與分治策略、動態(tài)規(guī)劃法、貪心算法、回溯法、分支限界法、概率算法等。在算法分析方面，介紹了二分搜索技術(shù)、大整數(shù)的乘法、Strassen矩陣乘法、棋盤覆蓋、合并排序、快速排序、循環(huán)賽日程表、矩陣連乘問題、最長公共子序列、凸多邊形**三角剖分、多邊形游戲、圖像壓縮、活動安排問題、**裝載、哈夫曼編碼、最小生成樹問題、套利問題、n皇后問題、圖的m著色問題、15謎問題、單源最短路徑問題、旅行商問題等，并對有的問題進行算法優(yōu)化設(shè)計。書中主要突出對問題本身的分析和求解方法，并進行了問題的計算復(fù)雜性分析。本書每章均精選了一些基礎(chǔ)的算法習(xí)題,針對各章節(jié)不同的算法設(shè)計技術(shù)設(shè)計了多個上機實驗，并提供多套自測試卷,有助于學(xué)生了解自己對學(xué)習(xí)內(nèi)容的掌握程度,自測學(xué)習(xí)效果。
本書可作為大學(xué)計算機科學(xué)與技術(shù)、軟件工程等專業(yè)本科生的教學(xué)用書，也可作為從事實際問題求解的算法設(shè)計與分析工作人員的參考書。