高级算法与程序设计(曹金华).doc

高级算法与程序设计 广州市培英中学 曹金华 2011年5月 目 录 第四章：递归算法 3 递归算法的特点和使用要求 4 实例1：【全排列.c】 4 实例2：【汉诺塔.c】 5 第五章：单精度计算 9 实例1. 【高精度加法】 9 实例2. 【高精度减法】 11 实例3. 【高精度乘法】 14 第六章：贪心算法 15 贪心算法的基本思路 15 实例1：【背包问题】 15 实例2：【找钱】 16 实例3：【种树（trees.pas/c/cpp）】 17 实例4：【配对】 19 第七章：回朔算法 21 实例1：【N皇后】 21 第八章：分治算法 23 实例1：【取金块.c】 23 实例2：淘汰赛制