分治法
Divide and Conquer

Starfish (starfish.h@china.com)

摘要

本文介绍了分治法的基本思想和基本步骤，通过实例讨论了利用分治策略设计算法的途径。

目录

• 简介
• 分治法的基本思想
• 分治法的适用条件
• 分治法的基本步骤
• 分治法的复杂性分析
• 分治法的几种变形
• 分治法的实例分析
• 其他资料

参考文献

• 现代计算机常用数据结构和算法，潘金贵 等 编著，南京大学出版社，1992
• 算法与数据结构，傅清祥 王晓东 编著，电子工业出版社，1998
• Dictionary of Algorithms, Data Structures, and Problems ，Paul E. Black ，http://hissa.nist.gov/dads/ , 下载该网站的镜像（1,682KB）