Algorithm 版 (精华区)

发信人: Lerry (第一次有失恋的感觉), 信区: Algorithm
标  题: 分治法 
发信站: 哈工大紫丁香 (2002年03月12日11:01:35 星期二), 站内信件

分治法
Divide and Conquer
Starfish (starfish.h@china.com)
摘要
本文介绍了分治法的基本思想和基本步骤，通过实例讨论了利用分治策略设计算法的途
径。
目录
简介
分治法的基本思想
分治法的适用条件
分治法的基本步骤
分治法的复杂性分析
分治法的几种变形
分治法的实例分析
其他资料
参考文献
现代计算机常用数据结构和算法，潘金贵 等 编著，南京大学出版社，1992
算法与数据结构，傅清祥 王晓东 编著，电子工业出版社，1998
Dictionary of Algorithms, Data Structures, and Problems ，Paul E. Black ，ht
tp://hissa.nist.gov/dads/ , 下载该网站的镜像（1,682KB）

简介
对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，
否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归
地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分
治法。





--
　　不在乎天长地久，就怕你从来没有！

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]
※ 修改:·Lerry 於 03月12日11:03:08 修改本文·[FROM: 天外飞仙]