O000490　组合数学算法与分析

出处：按学科分类—综合性图书 湖北人民出版社《中国图书大辞典：1949-1992第12册数理科学和化学、生物科学》第50页（260字）

卢开澄编着。

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

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