全国青少年信息学奥林匹克联赛 算法讲义 算法基础篇 .................................................................................................................................. 2 算法具有五个特征： .......................................................................................................... 2 信息学奥赛中的基本算法(枚举法) .......................................................................................... 4 采用枚举算法解题的基本思路： ...................................................................................... 4 枚举算法应用 ...................................................................................................................... 4 信息学奥赛中的基本算法(回溯法) .......................................................................................... 7 回溯基本思想 ...................................................................................................................... 8 信息学奥赛中的基本算法(递归算法) .................................................................................... 1 0 递归算法的定义： ............................................................................................................ 1 0 递归算法应用 .................................................................................................................... 1 1 算法在信息学奥赛中的应用 (递推法) .................................................................................. 1 4 递推法应用 ........................................................................................................................ 1 4 算法在信息学奥赛中的应用 (分治法) .................................................................................. 1 8 分治法应用 ........................................................................................................................ 1 8 信息学奥赛中的基本算法(贪心法) .......................................................................
