fishmates的博客

介绍了各种求和、二项式系数、递推式的处理方法；有限积分、各种整数函数、生成函数技巧。这些都是算法复杂度分析等问题中是必备工具和技术。大量的带答案的习题更增加本书的实用性。全书不仅深入浅出且有趣，这是一本绝对是聪明人写得书。

本书是系统阐述组合数学基础、理论、方法和实例的优秀教材，出版三十多年来多次改版，被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用，对国内外组合数学教学产生了较大影响，也是相关学科的主要参考文献之一。 　　 本书侧重于组合数学的概念和思想，包括鸽巢原理、计数技术、排列与组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构（匹配、试验设计、图）等，深入浅出地表达了作者对该领域全面和深刻的理解。 　　 自2004年出版第4版以来，作者又对本书进行了全面的修订和更新，第5版增加了有限概率、相异代表系、匹配数等内容。