O000490　组合数学算法与分析

---

卢开澄编著。

清华大学出版社1983年9月版。64．6万字。2册。共11章。

第一至第四章的内容是组合分析，包括排列组合、母函数与递推关系、容斥原理和鸽子巢原理、Polya定理，这是全书的基础。第五、第七章是组合优化，讨论线性规划及整数规划问题；第六章是组合设计，它与编码理论有密切关系；第七至第十一章是算法与算法分析，介绍搜索法，特别是DFS算法与分支定界法，动态规划，优先策略与分治策略，分类与查找，NP理论及近似算法。各章附有习题。上册已于1991年10月出第二版。