算法设计若干通用策略和分析技术

策略               示例

穷举搜索        幻方

回溯法            n皇后问题

减而治之        名流问题

分而治之        三格骨牌谜题

变而治之        变位词检测

贪心法            夜过吊桥

迭代改进         柠檬水摊设点

动态规划         最短路径计数

分析技术         示例

递归算法分析   汉诺塔问题

非递归算法分析 方块搭建

不变量              缺角棋盘的多米诺铺陈