全国青少年信息学奥林匹克联赛算法讲义算法基础篇..................................................................................................................................1算法具有五个特征:..........................................................................................................2信息学奥赛中的基本算法(枚举法)..........................................................................................4采用枚举算法解题的基本思路:.......................................................................................4枚举算法应用......................................................................................................................4信息学奥赛中的基本算法(回溯法)..........................................................................................7回溯基本思想......................................................................................................................7信息学奥赛中的基本算法(递归算法).....................................................................................10递归算法的定义:............................................................................................................10递归算法应用....................................................................................................................10算法在信息学奥赛中的应用(递推法)...................................................................................13递推法应用........................................................................................................................14算法在信息学奥赛中的应用(分治法)...................................................................................17分治法应用........................................................................................................................18信息学奥赛中的基本算法(贪心法)........................................................................................20贪心法应用........................................................................................................................21算法在信息学奥赛中的应用(搜索法一).............................................................................24搜索算法应用....................................................................................................................24算法在信息学奥赛中的应用(搜索法二).............................................................................28广度优先算法应用............................................................................................................29算法在信息学奥赛中的应用(动态规划法).........................................................................32动态规划算法应用............................................................................................................33算法基础篇学习过程序设计的人对算法这个词并不陌生,从广义上讲,算法是指为解决一个问题而采用的方法和步骤;从程序计设的角度上讲,算法是指利用程序设计语言的各种语句,为解决特定的问题而构成的各种逻辑组合。我们在编写程序的过程就是在实施某种算法,因此程序设计的实质就是用计算机语言构造解决问题的算法。算法是程序设计的灵魂,一个好的程序必须有一个好的算法,一个没有有效算法的程序就像一个没有灵魂的躯体。算法具有五个特征:1、有穷性:一个算法应包括有限的运算步骤,执行了有穷的操作后将终止运算,不能是个死循环;2、确切性:算法的每一步骤必须有确切的定义,读者理解时不会产...