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