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