摘要: 参考 《算法设计与分析》 第四章 分治法 Anany Levitin著 翻译版 清华大学出版社 在上一篇文章中,介绍了分治策略的思想,主定理,以及几个用分治策略的经典案例。这一篇文章将继续探讨分治算法的其他应用,包括大整数乘法和Strassen矩阵乘法,最近点对问题和凸包问题这4个算法,一般来说常规的数据结构教程上不包括这些内容。-------------------------------------------------------------------------------------------------------------------------------------- 阅读全文
posted @ 2011-06-12 01:10 jinmengzhe 阅读(10496) 评论(3) 推荐(2) 编辑