信息学竞赛宝典:动态规划
上QQ阅读APP看书,第一时间看更新

前言

算法竞赛介绍

随着计算机逐步深入人类生活的各个方面,利用计算机及其程序设计来分析、解决问题的算法在计算机科学领域乃至整个科学界的作用日益显著。相应地,各类以算法为主的编程竞赛也层出不穷:在国内,有全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,NOIP);在国际上,有面向中学生的国际信息学奥林匹克竞赛(International Olympiad in Informatics,IOI),面向亚太地区中学生的信息学学科竞赛——亚洲与太平洋地区信息学奥林匹克(Asia-Pacific Informatics Olympiad,APIO),以及由美国计算机协会(ACM)主办的面向大学生的国际大学生程序设计竞赛(International Collegiate Programming Contest, ICPC)等。

各类编程竞赛要求参赛选手不仅具有深厚的计算机算法功底、快速并准确编程的能力和创造性的思维,而且具有团队合作精神和抗压能力,因此编程竞赛在高校、IT公司等社会各界中获得了越来越广泛的认同和重视。编程竞赛的优胜者更是微软(Microsoft)、谷歌(Google)、百度等全球知名IT公司争相高薪招募的对象。除了各类参加编程竞赛的选手外,很多不参加此类竞赛的研究工作者和从事IT行业的人士,也都希望能获得这方面的专业训练并从中获益。