《ACM-ICPC基本算法》简要介绍了ACM-ICPC（ACM国际大学生程序设计竞赛）、算法和算法设计的基础知识，重点讲解算法设计方法，给出了ACM-ICPC中常用的10种算法设计方法：求值法、递推法、递归法、枚举法、模拟法、分治法、贪心法、回溯法、构造法和动态规划法。本书针对每种程序设计方法，首先阐述该方法的基本思想，然后通过典型例题进行详细讲解，最后通过实战训练予以巩固和提高。 　　本书注重ACM-ICPC的基本算法，思想高度概括、例题深入浅出、实战耐人寻味。本书可作为ACM国际大学生程序设计竞赛和中学青少年信息学奥林匹克竞赛的指导书，也可作为IT技术人员和计算机编程爱好者的参考书。

《ACM-ICPC基本算法》是ACM竞赛辅导书，兼具系统性和实用性特色。（1）系统性。本书在对算法概述的基础上，系统地讲解了ACM常用基本算法设计方法：数学法、递推法、递归法、枚举法、分治法、贪心法、回溯法、搜索法和动态规划法，并对算法设计的数学模型和技巧做了阐述。（2）实用性。选材新颖，方法实用，例题丰富，取舍得当。采用C语言作为算法描述手段，简明清晰，便于上机实践。书中提供了大部分算法的C程序和伪码算法，尽量使算法的描述从算法到程序设计逐步求精。

　　 　　前 言 　　 　　 　　 　　 　　ACM-ICPC是国际计算机学会组织的国际大学生程序设计竞赛。这项赛事是大学生智力与计算机解题能力的竞赛，是大学生展示水平与才华的大舞台，是各高校计算机教育成果的直接体现，也是IT企业与世界顶尖计算机人才对话的最佳机会。因而，程序设计竞赛吸引了越来越多的高校参赛。 　　ACM-ICPC中的“基本算法”用于指导学生分析问题和设计算法解决问题。学习常用基本算法设计方法，有助于理解算法设计的基本思想和科学原理，掌握算法设计的基本知识和基本技能，掌握算法设计中的计算思维和解题策略。 　　在本书各章的讨论中，首先介绍一种算法设计方法的基本思想，然后将计算机经典问题和算法设计方法很好地结合起来，运用该算法设计方法去解决这些问题，并给出C语言描述，最后通过实战训练予以巩固和提高，以达到融会贯通的效果。 　　本书的资料来源于吉林师范大学ACM-ICPC训练讲义，所选典型例题和实战训练题目分别来自吉林师范大学ONLINE JUDGE（JLOJ），网址为http://acm.jlnu.edu.cn；北京大学ONLINE JUDGE（POJ），网址为http:// poj.org；浙江大学ONLINE JUDGE（ZOJ），网址为http://acm.zju.edu.cn；杭州电子科技大学ONLINE JUDGE（HDOJ），网址为http://acm.hdu.edu.cn。 　　全书共11章。第1章简要介绍了ACM-ICPC、算法、算法分析和优化的基础知识；第2～11章系统讲解了10种常用的算法设计方法，分别为求值法、递推法、递归...