算法設計與分析

本書講授算法設計與分析的基礎知識。首先介紹計算模型的基本概念；其次圍繞遍歷、分治、貪心、動態(tài)規(guī)劃這四個經(jīng)典算法設計策略，講解了排序、選擇、查找、圖遍歷、小生成樹、短路徑等經(jīng)典算法問題；后介紹了計算復雜性的基礎知識。本書主要面向計算機專業(yè)本科生，以及其他需要學習計算機科學基礎知識與了解計算機程序設計背后原理的讀者。