《算法竞赛入门经典（第2版）》书评-杂志之家

内容简介

本书是一本算法竞赛的入门与提高教材，把C/C 语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C 与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。

本书可作为全国青少年信息学奥林匹克联赛(NOIP)复赛教材、全国青少年信息学奥林匹克竞赛(NOI)和ACM国际大学生程序设计竞赛(ACM/ICPC)的训练资料，也可作为IT工程师与科研人员的参考用书。

编辑推荐

如果你是一名程序员，如果你参加NOIP、NOI、ACM/ICPC竞赛，只要你对算法感兴趣，那就来吧！就是这本被多程序员所喜爱、被大量学校广泛作为教材的算法竞赛经典之作！

算法竞赛入门经典一书全新改版，页码翻倍，奇葩？非也，这是因为：

版内容太少，让人感觉意犹未尽。

有些内容有点过时，需要与时俱进。

C 的介绍太少，例题太少，学有余力的同学在入门完之后有些迷茫。

此次改版就是针对这些不足，所以很让人期待！

作者简介

刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲-上海赛区冠军和2002年世界总决赛银牌(世界第四)，2005年获学士学位，2008年获硕士学位。

学生时代曾为中国计算机学会NOI科学委员会学生委员，担任IOI2002-2008中国国家队教练，并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员，并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。

2004年至今共为ACM/ICPC亚洲赛区命题二十余道，担任6次裁判和2次命题总监，并应邀参加IOI和ACM/ICPC相关国际研讨会，两篇。

2004年初作为及时作者出版专著《算法艺术与信息学竞赛》，2009年出版译著《编程挑战》，2009年出版《算法竞赛入门经典》，2012年出版《算法竞赛入门经典——训练指南》。

多年来在全国二十余个城市进行中学生竞赛培训工作，为北京、上海、吉隆坡等地的著名高校授课与宣讲，并多次与TopCoder、百度和网易有道等知名企业合作举办比赛，让更多的IT人才获得展示自我的平台。刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲-上海赛区冠军和2002年世界总决赛银牌(世界第四)，2005年获学士学位，2008年获硕士学位。

2004年至今共为ACM/ICPC亚洲赛区命题二十余道，担任6次裁判和2次命题总监，并应邀参加IOI和ACM/ICPC相关国际研讨会，两篇。

多年来在全国二十余个城市进行中学生竞赛培训工作，为北京、上海、吉隆坡等地的著名高校授课与宣讲，并多次与TopCoder、百度和网易有道等知名企业合作举办比赛，让更多的IT人才获得展示自我的平台。

在线预览

第9章动态规划初步

学习目标

理解状态和状态转移方程

理解子结构和重叠子问题

熟练运用递推法和记忆化搜索求解数字三角形问题

熟悉DAG上动态规划的常见思路、两种状态定义方法和刷表法

掌握记忆化搜索在实现方面的注意事项

掌握记忆化搜索和递推中输出方案的方法

掌握递推中滚动数组的使用方法

熟练解决经典动态规划问题

动态规划的理论性和实践性都比较强，一方面需要理解“状态”、“状态转移”、“子结构”、“重叠子问题”等概念，另一方面又需要根据题目的条件灵活设计算法。可以这样说，对动态规划的掌握情况在很大程度上能直接影响一个选手的分析和建模能力。

9.1 数字三角形

动态规划是一种用途很广的问题求解方法，它本身并不是一个特定的算法，而是一种思想，一种手段。下面通过一个题目阐述动态规划的基本思路和特点。

9.1.1 问题描述与状态定义

数字三角形问题。有一个由非负整数组成的三角形，及时行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数，如图9-1所示。

(a)数字三角形 (b)格子编号

图9-1 数字三角形问题

从及时行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来。如何走才能使得这个和尽量大？

看过该图书的还看过

网友评论(不代表本站观点)

来自无昵称**的评论：

经典书籍不用细说，大神的两本都买了。刷题必备，ACM必备。早就看过第一版但是意犹未尽，重基础重思路。

2016-04-23 22:59:43

来自无昵称**的评论：

好书，对于算法编程的学习范围画得很清楚，适合学习

2015-04-11 08:23:40

来自无昵称**的评论：

非常好的一本书，针对性很强。希望孩子能仔细研读，领会书中的技巧。

2016-12-07 09:15:59

来自无昵称**的评论：

是一本竞赛入门级的书！例题个习题挺丰富的值得收藏

2015-11-22 23:34:43

来自youngsy**的评论：

深入浅出，通过实例来讲解语法特性和算法，比较容易理解

2015-06-03 17:25:00

来自雨雨煦**的评论：

信息学奥赛的经典教程。书在收藏里放了好长时间了，趁着搞活动拿下。

2016-11-01 15:53:56

来自jomns**的评论：

对于想要参加ACM或者想提高的同学来说，是个不错的选择。练习很有启发性。

2016-06-10 12:40:33

来自枫飘飞**的评论：

对NOIP考试应该很有帮助，争取看后能够取得好成绩，为孩子加油！

2017-11-03 12:33:43

来自无昵称**的评论：

算法竞赛入门经典（第2版）远近闻名的辅导书，noip noi ioi acm均可使用，讲解很丰富！

2017-10-13 13:23:54

来自无昵称**的评论：

这本书是我参加北大先修课的教材，也是我看过这么多年的编程书中写的最清晰，最简单易懂的一版。然而深度也非常到位。用它自学会有难度，建议在老师的指导下使用。

2015-05-21 12:18:49

来自无昵称**的评论：

用的时候查算法很方便哦,而且是有C++ 实现,不错

2015-11-03 12:45:57

来自随谕**的评论：

很好的算法入门书，虽然后边部分需要一定基础才能看懂，但还是很不错的一本入门书。

2014-11-24 07:34:03

来自无昵称**的评论：

算法竞赛入门经典（第2版）（算法艺术与信息学竞赛）算法竞赛入门经典（第2版）（算法艺术与信息学竞赛）算法竞赛入门经典（第2版）（算法艺术与信息学竞赛）算法竞赛入门经典（第2版）（算法艺术8与信息学竞赛6）算法竞赛入门经典（第2版）1Y0（算法艺术与信息学竞赛）结构　　　6　　　多边形的布O尔运算　　　　　难题选解　　　　　　数据结构　　　　　　网络流8　　　　　　固定的解法，给读者留有广阔的发挥创造力的S空8间，经过思考构造出的2算法能不能高效地解决问8题，C都得通过上机速排序　　　　　　二分查找　　　　　递4归与I分治　　　　　贪心法　　…

2015-12-11 00:28:50

来自e***1(**的评论：

是有个牛娃的朋友介绍买的，看来真的是牛娃才喜欢看的，牛娃妈说他家的超级喜欢看，拿起来了就不想放下了，我家的还没开动呢。

2017-07-18 17:21:50

来自李洁老**的评论：

书收到了哦，很喜欢，包装完好，物流给力。超级经典的算法教程，有具体的源代码实现与丰富的习题，是初学者必备的宝典

2016-06-21 17:01:31

来自匿名用**的评论：

总体感觉不错，很容易看懂，买来学习算法了，希望有所帮助，包装完整

2017-01-08 16:16:27

来自阿修罗**的评论：

中学阶段没接触过信息竞赛，据闻信息竞赛比ACM难度还要高一些。于是我怀着好奇心买了这本书。。。

2016-04-22 20:57:52

来自大欣小**的评论：

算法的入门书，确实很好，有很多编程新手容易掉的坑都点出来了，值得一读。

2016-04-23 21:56:05

来自匿名用**的评论：

给正在学信竞的孩子买的，听了学长家长的推荐，认为值得一买。配套的还买了训练指南。书看着不错，孩子觉得比较容易接受，看得懂，希望对孩子的学习有帮助。

2017-05-06 10:24:17

来自lgangda**的评论：

ACM入门吧算是，挺不错的。据说校队都是用这个入门呢

2016-08-17 17:19:01

来自无昵称**的评论：

书质量很好，一次性买了好多书，以后慢慢看，书的纸质挺好的，物流也挺快的，很好的一次购物，内容通俗易懂，很好，很愉快的一次购物，以后还在当当买书，很好，很好，物流挺快的，

2016-10-28 19:34:55

来自无昵称**的评论：

算法竞赛必备，感觉不错，刘汝佳的书，已经买了两本了

2016-04-23 12:45:38

来自dy21ga**的评论：

算法竞赛入门经典（第2版）（算法艺术与4信息学竞赛）算法K　　　　　　同余与模算术　　　　　　

2015-12-19 08:30:47

来自无昵称**的评论：

这本书是算法竞赛入门的经典书籍，平时也可以用来训练编程

2016-04-23 18:50:13

来自soulhar**的评论：

算法竞赛非常适合参加信息学竞赛的学生们，对指导竞赛的老师也很有借鉴意义。

2016-04-23 18:18:24

来自匿名用**的评论：

我是代码狗，我爱算法，然而我最有信心的算法课却得了**分，我很伤心。

2017-07-19 14:29:33

来自飘雪之**的评论：

一本经典的算法入门书，大一就学长就推荐这本书，大二才阅读到这本书，自我觉得实在有点“晚”，内部关于各种经典的算法，不过习题内容不全（没有测试数据），建议到书中习题的网站上查看原题。

2016-05-27 13:34:23