本书作者根据自己20多年在国内、国外的教学与科研实践,深入浅出地介绍计算机算法中涉及的基本理论和方法。主要内容包括算法复杂度的概念和表达、分治法、贪心法、动态规划、图的遍历技术、扫描线技术、回溯法、分枝限界法、剪技等。在讲述这些技术的同时,介绍一系列重要问题的算法,包括排序问题、选择问题、最小生成树问题、最短路经问题、网络流问题、二分图的匹配问题、字符串的匹配问题以及若干几何算法问题,并将这些问题的解法及所用技术紧密相连,有机地编排在一起。此外,本书还介绍了问题本身固有的计算复杂性的概念和NP完全问题的理论以及……

提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。