分治法的应用(大整数乘法和Strassen矩阵乘法,最近点对问题和凸包问题)
转自:http://www.cnblogs.com/kkgreen/archive/2011/06/12/2078668.html 参考 《算法设计与分析》 第四章 分治法 Anany Levitin著 翻译版 清华大学出版社 在上一篇文章中,介绍了分治策略的思想,主定理,以及几个用分治策略的经典案例。这一篇文章将继续探讨分治算法的其他应用,