《算法之道》追求的目标是算法背后的逻辑,是一本启示书,而不是一本包罗万象的算法大全。因此,《算法之道》甄选了那些最能够展现算法思想、战略和精华,并能够有效训练算法思维的内容。《算法之道》将算法的讨论分为五大部分:算法基础篇、算法设计篇、算法分析篇、经典算法篇、难解与无解篇。每一个部分分别讨论算法的一大方面:基础、设计、分析、经典和难解问题。
《算法之道》既可以作为大学本科或研究生的算法教材或参考书,也可以作为对算法有兴趣的读者提升认知深度的读物。
目录:
前言
第一篇 算法基础篇
第1章 从无有到无穷 2
第2章 计数与渐近 12
第3章 分治与递归 25
第二篇 算法设计篇
第4章 动态规划思想 46
第5章 贪婪选择思想 67
第6章 随机化思想 92
第三篇 算法分析篇
第7章 概率分析 108
第8章 摊销分析 122
第9章 竞争分析 139
第四篇 经典算法篇
第10章 排序和次序 152
第11章 搜索与哈希 183
第12章 最短路径 211
第五篇 难解与无解篇
第13章 可解与不可解 244
第14章 NP完全问题 256
第15章 无解与近似 273
截图: